Alain Giresse est nommé entraîneur mais les résultats ne sont pas au rendez-vous. Après une élimination prématurée en Coupe d’Europe contre le Maccabi Haïfa et un championnat mal négocié, « Gigi » cède sa place en décembre 1998. Artur Jorge revient sur le banc mais le PSG ne va pas beaucoup mieux.

A l’inter-saison, Gravelaine, Madar et Rodriguez viennent, croit-on, étoffer l’effectif. Charles Biétry est remercié et part su un échec. Laurent Perpère, autre homme de Canal, prend la relève.

En mars 1999, après une élimination en Coupe de France contre Nantes en 16èmes (tirs aux buts) et enCoupe de la Ligue contre Montpellier (2-0), Artur Jorge est prié à son tour de céder sa place àPhilippe Bergeroo.

La saison se finit tristement. On retiendra que le PSG prive l’OM du titre en s’inclinant lors de la dernière journée du championnat 3-2 face à Bordeaux au Parc. Seule bonne nouvelle de la saison diront les plus fanatiques !

La saison suivante débute bien, même si les relations tendues avec Marco Simone durant l’été ont un peu plombé l’atmosphère. L’Italien parti à Monaco, le PSG peut entamer sa saison avec sérénité. A la surprise générale, le PSG finit même 2ème du classement avec des joueurs comme Christian, Edouard Cissé, Eric Rabesandratana, Michael Madar, Jay Jay Okocha, Laurent Robert ou encore Ali Benarbia. Seule fausse note, une finale de la Coupe de la Ligue perdue contre Gueugnon, club de 2ème division, le 22 avril 2000 (2-0).