De eerste 'officiële' choreografie van Sidi Larbi Cherkaoui maakte hij voor een nationale danswedstrijd, genaamd 'De Beste Belgische Danssolo'. De wedstrijd, een initiatief van theatermaker Alain Platel om verborgen danstalenten te ontdekken in België, werd georganiseerd door Victoria, een theater- en performanceplatform in Gent. Aangemoedigd door Marie-Louise Wilderijkx, zijn balletlerares in Antwerpen, neemt Cherkaoui aan de wedstrijd deel en wint. Hij krijgt een reis naar New York en kan dansles volgen aan het Broadway Dance Center, bij Alvin Ailey en bij andere dansscholen. Een droom komt uit voor de 18-jarige Cherkaoui, die nauwelijks bekend was met hedendaagse dans.

Zijn 5 minuten durende solo bestond uit een mix van vogue, jazz, funk, hiphop, ballet en Afrikaanse dans op I Wanna Melt With U, een funky popsong van The Artist Formerly Known As Prince. Het was het begin van de persoonlijke bewegingstaal van Cherkaoui. De solo kwam tot stand zonder enige inmenging of advies, en zonder dansscholing. Cherkaoui stelde iets samen dat hij leuk vond en de jury zag iets unieks en persoonlijks. De wedstrijd hielp Cherkaoui om P.A.R.T.S. (de dansschool van Anne Teresa De Keersmaeker in Brussel) te ontdekken en er school te lopen. Hij ontmoette er tal van interessante mensen die hem geholpen hebben tijdens zijn carrière: Michel Uytterhoeven (op dat moment Meg Stuarts manager bij Damaged Goods), Wim Vandekeybus (Ultima Vez) en natuurlijk Alain Platel (Les Ballets C de la B).