La campaña 2003-04 entregó una temporada milagrosa de regreso para la Fiorentina, ya que La Viola, habiendo sido reincorporada de forma polémica directamente en la Serie B expandida de 24 equipos, terminó en un crucial 6º puesto. 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.