Regresó a Italia para hacerse cargo del Cagliari Calcio (al que dejó 13º tras 21 jornadas de la temporada 1995-96) y a la Fiorentina, a la que clasificó para la Liga de Campeones en la primera de sus dos temporadas.