Ponowny powrót na stanowisko trenerskie Luisa Fernándeza w grudniu tego samego roku oraz posiadanie w swoich szeregach wielkiego talentu Ronaldinho nie poprawiło pogarszającej się sytuacji w klubie, wynikającej głównie z lawinowo rosnącego zadłużenia. Dopiero w sezonie 2003/2004 osiągnięto oczekiwany sukces, zdobywając Puchar Francji oraz wicemistrzostwo pod wodzą już nowego trenera Vahida Halilhodžicia, uzyskując tym samym po 4 latach awans do upragnionych rozgrywek Ligi Mistrzów.
W dniu 11 kwietnia 2006 Canal+ ogłosił definitywną sprzedaż swoich udziałów w klubie amerykańskiej firmie inwestycyjnej Colony Capital, amerykańskiemu bankowi inwestycyjnemu Morgan Stanley oraz francuskiej spółce inwestycyjnej Butler Capital Partners. Przejęcie PSG stało się faktem z dniem 20 czerwca 2006 roku, po którym nowym prezesem klubu został Alain Cayzac.
Do najlepszych zawodników okresu Canal+ zaliczają się: Bernard Lama, Alain Roche, Ricardo Gomes, Patrice Loko, Valdo, David Ginola, George Weah, Raí oraz Youri Djorkaeff.