Užpildykite šią frazę: Pirmuoju sezonu grįžęs į Serie A, klubas stengėsi išvengti nuleidimo, tik paskutinę sezono dieną išgyveno prieš Bologną ir Parmą. 2005 m. Della Valle nusprendė paskirti Pantaleo Corvino naujuoju sporto direktoriumi, o po to kitą sezoną vyriausiuoju treneriu buvo paskirtas Cesare Prandelli. Per vasaros perdavimo rinką klubas pasirašė keletą kontraktų, visų pirma Luca Toni ir Sébastien Frey. Šis drastiškas žingsnis leido jiems užimti ketvirtą vietą su 74 taškais ir Čempionų lygos kvalifikacinio kėlinio bilietą. Toni užmušė 31 tašką per 38 žaidimus, pirmasis žaidėjas, kuris peržengė 30 taškų ženklą nuo Antonio Valentin Angelillo
1958-1959 m. sezoną, už kurį jam buvo suteikta Europos aukso bata. Tačiau 2006 m. liepos 14 d. "Fiorentina" buvo išmesta į B seriją dėl dalyvavimo 2006 m. A serijos rungtynių fiksavimo skandalo ir gavo 12 taškų baudą. Komanda buvo sugrąžinta į Serie A dėl apeliacinio skundo, tačiau 2006-07 sezonui buvo skirta 19 taškų bauda. Komandos 2006-2007 m. Čempionų lygos vieta taip pat buvo atšaukta. Po sezono pradžios "Fiorentina" baudą sumažino nuo 19 taškų iki 15 taškų apeliaciniu būdu Italijos teismuose. Nepaisant šios baudos, jiems pavyko užsitikrinti vietą UEFA taurėje.