Le début de saison est difficile, Jérôme Leroy quitte le club. Mais la fin de saison est gâchée par le départ du capitaine Frédéric Déhu à Marseille. Après le départ de Déhu, ce sont Heinze et Sorin qui s’en vont. Mais Halilhodžić parvient à trouver la bonne formule et Paris s’installe sur le podium.