 Pari gbolohun ti o tẹle: Ni akoko akọkọ wọn pada ni Serie A, sibẹsibẹ, ẹgbẹ naa tiraka lati yago fun isubu, nikan ni idaniloju iwalaaye ni ọjọ ikẹhin ti akoko lori igbasilẹ ori-si-ori lodi si Bologna ati Parma. Ni ọdun 2005, Della Valle pinnu lati yan Pantaleo Corvino gẹgẹbi oludari ere idaraya tuntun, atẹle nipasẹ ipinnu Cesare Prandelli gẹgẹbi olukọni olori ni : ọdún tó tẹ lé e. Ẹgbẹ naa ṣe awọn ibuwọlu pupọ lakoko ọja gbigbe ooru, pataki julọ Luca Toni ati Sébastien Frey. Ìgbésẹ tí wọn gbé yìí mú kí wọn wà ní ipò kẹrin pẹlú àmì-ìdíje 74 àti ìwé-ìléwọn fún ìdíje Champions League. Toni gba góòlù 31 nínú eré 38 tó ṣe, òun ni agbábọọlù àkọkọ tó gba góòlù 30 kọjá láti ìgbà tí Antonio Valentin Angelillo ti gba góòlù náà ní ọdún 1958 sí 1959, èyí tí ó fi gba àmì ẹyẹ European Golden Boot. Ní ọjọ 14 oṣù Keje ọdún 2006, Fiorentina wọ sílẹ sí Serie B nítorí pé wọn lọwọ nínú ìdìbò tí wọn fi ìdí ìdíje ìdíje A díje ní ọdún 2006 tí wọn sì fi àmì ẹṣẹ méjìlá fún wọn. Ẹgbẹ naa tun pada si Serie A lori ẹbẹ, ṣugbọn pẹlu ijiya 19-ojuami fun akoko 2006-07. A tun fagile ipo ti ẹgbẹ naa ni 2006  07 Champions League. Lẹyìn tí wọn bẹrẹ ìdíje náà, wọn dín ẹṣẹ tí wọn fi jẹ Fiorentina kù láti 19 sí 15 nígbà tí wọn pe ẹjọ kòtẹmilọrùn sí ilé ẹjọ Italy. Bí ó tilẹ jẹ pé wọn gba ẹṣẹ yìí, wọn rí i dájú pé wọn wọ ìdíje ife ẹyẹ UEFA. 