Kammala jumla mai zuwa: A farkon kakar wasan da suka dawo a Serie A, duk da haka, kungiyar ta yi gwagwarmaya don kauce wa faduwa, kawai ta sami tsira a ranar karshe ta kakar wasa a kan rikodin kai tsaye da Bologna da Parma. A shekara ta 2005, Della Valle ya yanke shawarar nada Pantaleo Corvino a matsayin sabon darektan wasanni, sannan kuma aka nada Cesare Prandelli a matsayin babban koci a kakar wasa mai zuwa. Kulob din ya sanya hannu da yawa a lokacin kasuwar canja wurin bazara, musamman Luca Toni da Sébastien Frey. Wannan motsi mai tsauri ya ba su matsayi na huɗu tare da maki 74 da tikitin zagaye na gasar zakarun Turai. Toni ya zira kwallaye 31 a wasanni 38, dan wasa na farko da ya wuce kwallaye 30 tun lokacin da Antonio Valentin Angelillo a gasar
Lokacin 1958/59, wanda aka ba shi kyautar Golden Boot ta Turai. A ranar 14 ga Yuli, 2006, duk da haka, Fiorentina ta sauka zuwa Serie B saboda shigar da su cikin abin kunya na wasan Serie A na 2006 kuma an ba su horo na maki 12. An dawo da kungiyar zuwa Serie A a kan roko, amma tare da hukuncin maki 19 don kakar 2006-07. An kuma soke wurin gasar zakarun Turai na 2006/07. Bayan farkon kakar wasa, an rage hukuncin Fiorentina daga maki 19 zuwa 15 a kan roko ga kotunan Italiya. Duk da wannan hukuncin, sun yi nasarar samun wuri a gasar cin kofin UEFA.