Sidi Larbi Cherkaoui a créé sa première chorégraphie 'officielle' pour une compétition nationale de danse appelée De Beste Belgische Danssolo (le meilleur solo de danse belge). Le concours, lancé par Alain Platel pour découvrir des talents cachés en Belgique, était organisé par Victoria, une plateforme des arts de la scène, basée à Gand. Encouragé par Marie-Louise Wilderijkx, sa professeure de ballet à Anvers, Sidi Larbi Cherkaoui participe et gagne. Il remporte un voyage à New York où il peut suivre des cours de danse au Broadway Dance Center, à l'Alvin Ailey School et dans d'autres écoles de danse. Pour ce jeune homme de 18 ans à peine, peu au fait de la danse contemporaine, le rêve devient réalité.

Son solo était un numéro de danse de 5 minutes sur I Wanna Melt With U, une chanson pop funky du chanteur The Artist Formerly Known As Prince et se composait d'un mélange de vogue, jazz, funk, hip-hop, ballet, danse africaine, etc. qui a marqué le début du vocabulaire gestuel très particulier de Cherkaoui. Le solo s'appuyait sur les propres choix du jeune artiste, des choix libres de toute ingérence, toute opinion ou tout façonnage. À cette époque, Cherkaoui sentait qu'il rassemblait les éléments qu'il aime dans la danse, et le jury a vu émerger quelque chose d'unique et de personnel. Le concours a permis à Cherkaoui de découvrir P.A.R.T.S. (l'école de danse d'Anne Teresa De Keersmaeker à Bruxelles) et d'y être reçu. Il y a rencontré des personnes intéressantes qui l'ont aidé dans son parcours du monde de la danse contemporaine : Michel Uytterhoeven (à cette époque le directeur administratif de Damaged Goods), Wim Vandekeybus (Ultima Vez) et bien sûr, Alain Platel (Les Ballets C de la B).