Nella stagione 2004-2005 approdò al Milan a parametro zero. Tra i rossoneri allenati da Carlo Ancelotti l’utilizzo del francese fu ridotto, con 20 presenze tra tutte le competizioni, tuttavia il suo apporto in campo fu positivo. Fece la sua apparizione anche nella Supercoppa italiana vinta per 3-0 contro la Lazio. Accettò in seguito di tornare in Francia, al Paris Saint-Germain, nella stagione 2005-2006. Con i parigini raccolse 34 presenze in campionato, la vittoria della Coppa di Francia e, a fine annata, la convocazione per i Mondiali 2006. All'inizio della stagione successiva, il 26 settembre, fu messo fuori rosa dal PSG, che lo licenziò l'11 ottobre.