Medzi rokmi 1995 a 1997 sa dostal klub do finančných problémoch a najlepší hráči postupne odchádzali. Na hráčov ako Loko, Ouedec a Pedros sa rýchlo zabudlo po skončení Majstrovstiev Európy vo futbale 1996. Japhet N'Dorama trápili pretrvávajúce zranenia a prestúpil do AS Monaco FC. Najlepšie dopadli Karembeu a Makelele, ktorí uspeli v zahraničí, hlavne v španielskom Real Madride a aktívne nastupovali aj za reprezentáciu. Nakoniec po sezóne skončil aj tréner Jean-Claude Suaudeau ktorého nahradil Raynald Denoueix.