W przerwie letniej, po M’Bamiego zgłosili się działacze Paris Saint Germain i piłkarz zmienił barwy klubowe. W drugiej kolejce, podczas wyjazdowego meczu z Lille OSC M’Bami zaliczył debiut. Rozegrał pełne 90 minut, niestety jego klub przegrał 0:1. Na pierwszą bramkę, dla swojej nowej drużyny (i ogólnie w Ligue 1), musiał czekać aż do 25 kolejki, kiedy to PSG podejmowało u siebie En Avant Guingamp. Kameruńczyk otworzył wynik spotkania, trafiając na 1:0. Wynik podwyższył Danijel Ljuboja i PSG zainkasowało 3 punkty. Jak się później okazało, to było jedyne trafienie M’Bamiego w ciągu całego sezonu. Klub z Paryża zajął drugie miejsce w lidze i wziął udział w rozgrywkach Ligi Mistrzów. PSG trafiło do grupy H, w której rywalami były takie kluby, jak Chelsea F.C., FC Porto i CSKA Moskwa. M’Bami wziął udział we wszystkich spotkaniach, zarówno w rundzie pierwszej, jak i rewanżowej. Niestety Paryżanie zajęli ostatnie miejsce w grupie i mogli pożegnać się z rozgrywkami. Również fatalnie poszło im w lidze, bowiem zajęli tylko 9. miejsce, a M’Bami rozegrał 19 meczów. W sezonie 2005/2006 M’Bami wziął udział w 34 spotkaniach PSG, które ponownie zajęło 9. miejsce, jednak poprzez Puchar Francji awansowali do rozgrywek Pucharu UEFA. Podczas letniego okna transferowego Kameruńczyk został piłkarzem Olympique Marsylia, podpisując 3-letni kontrakt.