Pero mientras su hermano menor Youssouf atrajo el interés de varios clubes franceses, Mohamed no tuvo buenas oportunidades, y finalmente optó por dejar el fútbol para concentrarse en sus estudios.
Tras dos años jugando con este club, Mohamed logró llamar la atención del AS Gardanne Championnat de France Amateur 2, equipo al que ayudó a llegar a la séptima posición de su liga en la temporada 2009-10.
Este desempeño llevó a que, tras años de intentarlo, Mohamed M'Changama finalmente tuviera una oportunidad en el fútbol profesional con el Nîmes Olympique.
Esto provocó que este mismo club lo relegara a su equipo filial para la temporada 2012-13, y al término de la misma dejó el equipo y volvió a quedar fuera del fútbol profesional.
El viaje para jugar ese partido fue la primera vez que pudo conocer el país donde nacieron sus padres.