[4][5] Poseyendo ya entrenamiento en judo, Mehdi decidió continuar con su carrera como artista marcial y se enroló en la escuela de Carlos Gracie, donde se enseñaba una doctrina de yudo que más tarde sería conocida como jiu-jitsu brasileño.
Georges tuvo rápidamente algunos desacuerdos con la familia Gracie, ya que sus miembros apenas enseñaban el manejo de las proyecciones (nage waza) en la creencia de que la lucha en el suelo (ne waza) era más importante.
[7] En total, Mehdi pasó 10 años en Japón y llegó a dar clase de yudo en una escuela secundaria, posiblemente el primer extranjero en hacerlo.
Su fama en Brasil era tal que el campeón mundial Mike Swain visitó su escuela en 1987, y de hecho se cuenta que tuvieron una breve confrontación cuando Mehdi le corrigió en un movimiento.
[6] Durante los años siguientes, Mehdi entrenaría a numerosos nombres de la escena brasileña, incluidos varios de la familia Gracie, tales como Carlson jr., Rickson y Rolls, así como otros deportistas independientes como los hermanos Sylvio y Marcelo Behring, Murilo Bustamante, Mario Sperry y Wallid Ismail.