La campaña 2003-04 significó una milagrosa temporada de regreso para la Fiorentina, ya que La Viola, habiendo sido controversialmente paracaidista directamente en la Serie B expandida de 24 equipos, terminó en un crucial 6º lugar. Liderando la carga en la temporada récord de 46 partidos estuvo el prolífico delantero centro Christian Riganò, cuyos 23 goles resultaron vitales. La campaña culminó en una dramática victoria en un play-off a doble partido contra el Perugia de la Serie A, asegurada por dos goles de Enrico Fantini. Anclada por el ícono del club Angelo Di Livio, quien permaneció durante el restablecimiento del club, esta temporada inolvidable marcó el increíble regreso de La Viola a la máxima categoría solo dos años después de la bancarrota. La campaña 2004-05 fue un dramático y emocionante regreso de la Fiorentina a la Serie A, tras el restablecimiento del club después de la bancarrota y una ausencia de dos años. A pesar de un equipo renovado con Giorgio Chiellini y Hidetoshi Nakata, La Viola se sumergió rápidamente en una tensa lucha por el descenso que definió su temporada. Liderando la carga estuvo el clínico delantero Fabrizio Miccoli, cuyos 12 goles cruciales resultaron vitales en una campaña marcada por la turbulencia gerencial. La temporada alcanzó su clímax emocional bajo el entrenador Dino Zoff, con una memorable victoria por 3-0 sobre el Brescia en la última jornada, asegurando su 16º puesto y la permanencia en la máxima categoría.