Très apprécié des supporters du Paris Saint-Germain, Fabrice Fiorèse avait décidé de leur tourner le dos en rejoignant l’Olympique de Marseille à l’été 2004. Un transfert qui avait fait couler beaucoup d’encre et sur lequel est revenu l’ancien attaquant, qui a accusé Vahid Halilhodzic, alors à la tête du club de la capitale.
"A un moment donné, il a cherché un capitaine, il a commencé par Pedro Pauleta à l’époque mais il a refusé. Après, il y a apparemment eu un mec qui s’appelle Fabrice Fiorèse et c’est moi. Et j’ai refusé, a soutenu celui qui a inscrit 20 buts en 102 matchs à Paris sur les ondes de RMC. Je vais vous dire pourquoi j’ai refusé. En fait, pour être le capitaine du club du Paris Saint-Germain à l’époque de Coach Vahid, eh bah il fallait lui répéter tout ce qu’il se passait dans le vestiaire. Le souci, c’est que moi je suis Savoyard et je n’ai pas eu l’habitude de répéter. Malheureusement, j’ai refusé. Quand j’ai refusé, Coach Vahid n’était pas content."
"Coach Vahid, on ne peut pas lui refuser quelque chose. Et après, il s’est passé ce qu’il s’est passé. Moi, il m’a dit qu’il fallait que je m’en aille. Après, il a appelé mon agent et m'a concrètement fait comprendre que j’allais jouer en CFA. Le seul regret que je peux avoir aujourd’hui, et encore que je peux peut-être avoir parce que je n’en ai pas vraiment, c’est que j’aurais dû faire un bras de fer contre lui. Parce que j’étais persuadé, de toute façon, qu’il n’allait pas finir la saison", a ruminé l'ex-joueur de l’Olympique Lyonnais.