Sin embargo a principios de la temporada 2005-2006 el entrenador del PSG fue sustituido, y esto provocó que Cana se trasladara al sur de Francia y se uniera al Olympique de Marseille.