Très impliqué dans ses projets les plus différents, il brille aussi bien sur les plateaux de télévisions que dans les festivals de danse contemporaine. Le domaine de la comédie musicale s'ouvre à lui avec "Les Dix Commandements" dont il signe la remarquable chorégraphie. Il collabore également à la revue "French Cancan" des Folies Bergères. Ces multiples activités ne l'empêchent pas de s'investir pleinement dans l'enseignement de la danse moderne, du modern jazz et du hip hop à l'Académie Internationale de Danse de Paris et aux Conservatoires de La Courneuve et de Saint-Denis. Naturellement lié au succès de la Star Academy auquel il a contribué, il régle la chorégraphie des tournées respectives de Jenifer, révélation de la première saison, et de la Star Academy 2. 

Avec Autant en Emporte le Vent, Kamel Ouali franchit un nouveau pas dans sa jeune et éclatante carrière puisqu'il est à la fois le chorégraphe et le metteur en scène du spectacle. En 2009, il se lance dans le pari fou de mettre en scène un spectacle sur la dernière reine d'Egypte, Cléopâtre.