Khoudia's choreographic work began collectively with Compagnie La Mer Noire, creating two pieces, "Gaou!" and "Lowela." Their hybrid movement style blends Hip Hop, Krump, traditional dance, Afro-modern dance, and floor work. The company performed in Europe and Africa (Senegal, South Africa, Kenya, Gabon, Benin, Cameroon) through shows, workshops, and performances that combine dance, music, and visual arts.