Stakhanoviste du football, Vahid Halilhodzic a laissé un souvenir contrasté au Paris Saint-Germain. Sa première saison à la tête de l'équipe (2003/2004) est brillante : le PSG finit 2e du championnat et remporte la Coupe de France. Pourtant, dès la saison suivante, sa relation avec les joueurs se détériore rapidement et l'entraîneur se voit éjecté à la mi-saison. Aujourd'hui sélectionneur de l'Algérie, Coach Vahid dit vouloir revenir au PSG, d'une manière ou d'une autre : "Je ne peux pas rester sur ce départ du PSG (2005). Même si j'ai aussi ma part de responsabilité. Je n'ai pas toujours fait ce qu'il fallait en termes de communication. J'étais un peu rigide [...]. Mais je suis quelqu'un d'attachant, de sincère, de fidèle. [...] Je suis un peu même naïf. A un moment donné, j'étais plus connu pour mon guignol que pour mon travail. Or, ma plus grande qualité, c'est mon travail." a-t-il déclaré dans les colonnes de France Football.
