Vahid Halilhodzic avait prévenu : "ce sera une saison terrible". Or, ces propos datent de son arrivée au PSG et nous pouvons donc dire qu'il avait tout vu...mais avec un an de décalage, tellement cette saison 2004-2005 du PSG a été difficile en tous points. Nous allons retracer tout cela dans l'ordre chronologique de la saison :
Avant-saison (fin Juin-Juillet-début Aout) : Une saison qui doit être celle de la confirmation
Tout semblait rose à l'issue de la saison 2003-2004 du club. Vainqueur de la Coupe de France (premier trophée du PSG depuis 1998), deuxième en championnat et accessoirement qualifié d'office en Ligue des Champions, le PSG venait d'accomplir une saison remarquable.
Pourtant, de manière paradoxale, cette victoire en Coupe de France a peut-être été le début d'une cassure entre Vahid Halilhodzic et une partie de son groupe. En effet, n'étant pas intervenu de manière directe pour soutenir son capitaine Frédéric Déhu, copieusement sifflé lors de ce match pour cause de transfert chez l'"ennemi" olympien, il est possible que ce manque de solidarité se soit avéré néfaste dans le rôle de confiance qui doit s'instaurer entre l'entraîneur et ses joueurs.
Quoi qu'il en soit, au retour des vacances, le PSG enregistre l'arrivée de Stéphane Pichot, qui sera suivie par celles de Jean-Hugues Ateba, Sylvain Armand, Mario Yepes et Jérôme Rothen. Ces arrivées, surtout les trois dernières vu le "standing" des joueurs, sont censées compenser les départs de Frédéric Dehu (Marseille) donc mais aussi ceux de Juan-Pablo Sorin qui n'a pas vu son option d'achat levée et de Gabriel Heinze parti à Manchester.
Pour préparer la saison, ce "beau petit monde" s'est rendu comme l'année précédente à Aix-les-Bains en Savoie où un programme copieux concocté par "Coach Vahid" (trois séances par jour) les attendait. Il manquait néanmoins à l'appel des joueurs importants tels que M'Bami, Rothen, et Pauleta, retenus tardivement en sélection et bénéficiant de jours de congés supplémentaires, ainsi que Lorik Cana, blessé. Un stage qualifié "d'exceptionnel" par l'entraîneur parisien, malgré quelques accrochages avec Ljuboja, provoqué par un mal de dos persistant non soigné à temps par le joueur, ce qui contribua à énerver passablement son entraîneur.
Les premiers matchs amicaux de ce nouveau PSG auront lieu face au Servette de Genève (1-0) et Grenoble (1-1). Deux autres mettront au prise le club de la capitale au Celta Vigo (1-0) et à la prestigieuse Juventus de Turin (0-1). Entre-temps, Vedad Ibisevic rejoindra le groupe parisien à l'essai puis définitivement.
Pour son premier match officiel, le PSG s'incline lors du Trophée des Champions aux tirs-aux-buts face à Lyon après avoir terminé le match sur le score de un partout. Match où l'on a pu voir déjà toute l'importance de Pauleta dont l'entrée fut décisive, alors que le PSG était assez ballotté par une belle équipe lyonnaise.