En effet, Vahid Halilhodzic ne parait pas avoir digéré le motif de licenciement invoqué par Francis Graille, alors président du club parisien, renvoyé depuis (lui aussi), pour le licencier. En effet, Graille l'avait licencié pour faute grave. Ceci avait permis au club de ne pas lui verser d'indemnités.
Mais Coach Vahid a engagé une action devant les prud'hommes pour récupérer ses indemnités de licenciement et ainsi profiter de son contrat très lucratif. Ainsi, il réclame 9 millions d'euros. Cette somme exorbitante, qui correspond par exemple à la moitié du budget transferts qui lui a été accordé en 2004/2005, est composée de 3 éléments. Il réclame ses salaires qu'il aurait du percevoir jusqu'à la fin de son contrat en 2007, des primes et des dommages et intérêts.
Malgré une tentative de conciliation, aucun compromis n'a pu être trouvé entre les deux parties. Ce sera donc la justice qui tranchera.
