L'ancien capitaine parisien a évoqué cette période compliquée : "Ma meilleure saison avec le PSG reste la saison 2003-2004 (...) mais j'ai eu un problème avec Coach Vahid parce que c'est... compliqué (sourire)," a-t-il dit pour l'émission Footisime.
Frédéric Déhu avait brandi la Coupe de France en 2004 sous les sifflets du public du Stade de France : "J'étais en pleurs à la fin du match car remporter une finale dans ce contexte est compliqué. En tant que capitaine, c'est moi qui soulève en premier le trophée et je brandis à peine la coupe car j'ai ressenti beaucoup de douleur."
Frédéric Déhu ne semble pas pour autant regretter son départ à l'OM : "La chasse au Déhu est ouverte. Les supporters du PSG me voient comme un traitre. Je voudrais leur dire aujourd'hui qu'ils se sont trompés ! Je trouve que mon choix de partir à Marseille était cohérent."
