Pedro Miguel Pauleta est revenu sur sa première rencontre avec Vahid Halilhodzic lors de son arrivée au Paris Saint-Germain en 2003. L’ancien buteur portugais, surpris par l’accueil de son entraîneur, a évoqué un échange particulièrement tendu dès le premier soir.
"Il commence à me menacer partout la première fois qu’il parle avec moi ! "Tu te prends pour qui ? Ici le boss au PSG, c’est moi, pas toi", a indiqué la légende du club de la capitale dans Ici Paris ÃŽle-de-France. Je suis sorti de la chambre, j’ai appelé mon agent, je ne voulais pas rester ici. Ronaldinho, c’était pareil, c’est pour ça qu’il est parti."
La route des deux hommes s’est finalement séparée en février 2005 suite au licenciement du coach franco-bosnien.