Ljúka eftirfarandi setningu: Í fyrsta tímabili sínu aftur í Serie A, barðist félagið hins vegar við að koma í veg fyrir niðurfellingu og tryggði sér aðeins að lifa af á síðasta degi tímabilsins á höfuð-til-höfuð skrá gegn Bologna og Parma. Árið 2005 ákvað Della Valle að ráða Pantaleo Corvino sem nýjan íþróttaforstjóra, og í kjölfarið var Cesare Prandelli ráðinn sem aðalþjálfari næsta tímabil. Klúbburinn gerði nokkrar undirtektir á sumarskiptamarkaði, einkum Luca Toni og Sébastien Frey. Þessi gríðarlega hreyfing skilaði þeim fjórða sæti með 74 stig og undankeppni í Meistaradeildinni. Toni skoraði 31 mark í 38 leikjum, fyrsti leikmaðurinn til að fara yfir 30 mörk síðan Antonio Valentin Angelillo í
Árið 1958/59 hlaut hann gullskór Evrópu. Hinn 14. júlí 2006 var Fiorentina hins vegar fallin niður í Serie B vegna þátttöku sinnar í 2006 Serie A leiki sem var búið að skipuleggja og fékk 12 stiga refsingu. Liðið var endurreist í Serie A eftir áfrýjun, en með 19 stiga refsingu fyrir tímabilið 2006/07. Félaginu var einnig afturkallað sæti í Meistaradeildinni 2006/07. Eftir upphaf tímabilsins var refsiverði Fiorentina lækkað úr 19 stigum í 15 stig eftir áfrýjun til ítalska dómstóla. Þrátt fyrir þessa refsingu tókst þeim að tryggja sér sæti í UEFA bikarnum.