Maillot domicile porté lors de la deuxième saison décevante de l'équipe de Vahid Halilhodžić au Parc des Princes. Malgré les espoirs nés d'une 2e place et d'une victoire en Coupe de France la saison précédente, l'équipe n'a jamais retrouvé son niveau. En Ligue 1, elle n'a pu terminer que 9e, ne remportant que 12 matchs. Le scénario fut le même en Ligue des Champions, les Parisiens terminant derniers de leur groupe (Chelsea, Porto, CSKA Moscou) avec une seule victoire (2-0 contre Porto). Halilhodžić fut finalement remplacé en février 2005, l'équipe étant alors 13e. Le nouvel entraîneur Laurent Fournier a apporté stabilité et régularité, menant l'équipe à la 9e place.