Frédéric Déhu s’est souvenu de son transfert du PSG vers l’OM, pendant le jeu du Prompteur de l’émission Footissime. Il a en effet déclaré ceci :
« En 2004, j’ai été sifflé par mes propres supporters lors de la finale de la Coupe de France (victoire face à Châteauroux 1-0) car des rumeurs m’annoncent proche de l’OM. J’étais en pleurs à la fin du match car… (il soupire) remporter une finale dans ce contexte est compliquée ! En tant que capitaine, c’est moi qui soulève en premier le trophée. Je brandis à peine la coupe car j’ai ressenti beaucoup de… douleur ! La chasse au Déhu est ouverte. Les supporters du PSG me voient comme un traître. Je voudrais leur dire aujourd’hui qu’… ils se sont trompés ! Je pars finalement à Marseille et aujourd’hui je trouve que c’était un choix… cohérent »
Il héritera du brassard de capitaine lors de la saison 2005-2006, suite au départ de Fabien Barthez qui rejoindra par la suite le FC Nantes.