FC Lorient 1 lipca 2006 roku M'Bodji podpisał trzyletni kontrakt z FC Lorient. Pomimo dużych oczekiwań zawodnik nie zdołał przebić się przez silną konkurencję w ataku – dysponujący m.in. Kevinem Gameiro Lorient wystawiał go sporadycznie. W sezonie 2007/2008 zaliczył zaledwie jeden mecz ligowy w roli zmiennika, w zremisowanym bezbramkowo spotkaniu z SM Caen (0:0).
RC Strasbourg (wypożyczenie) 1 stycznia 2007 roku M'Bodji trafił na sześciomiesięczne wypożyczenie do RC Strasbourg z Ligue 2 – klubu, który już latem 2006 roku starał się go pozyskać na stałe. Dyrektor sportowy Strasbourga Ginestet nie ukrywał ambicji: „Mamy dobre nadzieje na stałe pozyskanie go w czerwcu. Chcieliśmy go już latem, ale wolał logicznie rzecz biorąc dołączyć do klubu z L1". M'Bodji zdążył jednak nabawić się początków pubalgii i Racing ostatecznie nie zdołał zatrzymać go na stałe.
Clermont Foot (wypożyczenie) 11 stycznia 2008 roku, po powrocie do Lorient, M'Bodji ponownie wyruszył na wypożyczenie – tym razem do Clermont Foot z Ligue 2, gdzie zadebiutował 25 stycznia w zremisowanym meczu przeciwko Stade Brest (1:1).