A su regreso, el Parma lo traspasó en la temporada 2004-05 a la recién ascendida Fiorentina, pero su carrera italiana continuó en declive, al perder la estabilidad de épocas anteriores.