Kuandika mwendelezo kwa aya hii - Katika msimu wao wa kwanza nyuma katika Serie A, hata hivyo, klabu walipambana ili kuepuka kushuka, tu kupata kuishi siku ya mwisho ya msimu juu ya kichwa-kwa-kichwa rekodi dhidi ya Bologna na Parma. Mwaka 2005, Della Valle aliamua kumteua Pantaleo Corvino kama mkurugenzi mpya wa michezo, ikifuatiwa na kuteuliwa kwa Cesare Prandelli kama kocha mkuu katika msimu uliofuata. Klabu ilifanya saini kadhaa wakati wa soko la uhamisho wa majira ya joto, haswa Luca Toni na Sébastien Frey. Hatua hii kali iliwapatia nafasi ya nne na pointi 74 na tiketi ya Ligi ya Mabingwa. Toni alifunga mabao 31 katika mechi 38, mchezaji wa kwanza kupita alama ya mabao 30 tangu Antonio Valentin Angelillo katika msimu wa 1958/59
, ambayo alipewa tuzo ya Ulaya Golden Boot. Mnamo 14 Julai 2006, hata hivyo, Fiorentina ilipelekwa Serie B kwa sababu ya ushiriki wao katika kashfa ya 2006 ya mechi ya Serie A na kupewa adhabu ya alama 12. Timu ilirudishwa Serie A kwa rufaa, lakini kwa adhabu ya alama 19 kwa msimu wa 2006-07. Timu ya 2006 <unk> 07 Ligi ya Mabingwa nafasi pia ilifutwa. Baada ya kuanza kwa msimu, adhabu ya Fiorentina ilipunguzwa kutoka alama 19 hadi 15 baada ya kukata rufaa kwa mahakama za Italia. Licha ya adhabu hii, walifanikiwa kupata nafasi katika Kombe la UEFA.