Camiseta local usada cuando el equipo de Vahid Halilhodžić decepcionó en la segunda temporada del entrenador en el Parc des Princes. Después de terminar 2º y ganar la Copa de Francia en la temporada anterior, había mucha esperanza de una mejora en la segunda temporada del entrenador bosnio, sin embargo, el equipo nunca pareció igualar las actuaciones de la temporada anterior. En la Ligue 1, el equipo solo pudo lograr un 9º puesto, ganando solo 12 partidos en toda la temporada. La historia fue la misma en la Liga de Campeones, ya que los parisinos terminaron últimos de su grupo con Chelsea, Porto y CSKA Moscú, ganando solo una vez en una victoria por 2-0 sobre el Porto. Halilhodžić fue finalmente reemplazado en febrero de 2005 con el equipo languideciendo en el puesto 13. El nuevo entrenador, Laurent Fournier, logró aportar cierta estabilidad y consistencia y guio al equipo al 9º puesto.