Arrivé en 2002 sur la volonté de Luis Fernandez, Romain Rocchi n'aura jamais pu s'imposer sous un autre entraineur malgré un bon intérim lors de la CAN 2003-2004 en remplacement de M'Bami. Prêté cette saison à Bastia, son option d'achat à 1 Millions d'euros n'avait pas été levée en raison de la relégation du club en Ligue 2.
Par ailleurs, Romain Rocchi s'était vu annoncer qu'il ne serait pas réintégré à l'effectif pro du PSG la saison prochaine. C'est ainsi qu'il devait trouver un nouveau club pour continuer sa carrière. Trois équipes lui avaient déjà fait des propositions, dont Ajaccio, mais aussi un club plus huppé de Ligue 1. Le montant du transfert n'a pas été annoncé mais il devrait être de 500.000 euros.