Täitke järgmine lause: Oma esimesel hooajal tagasi Serie A-s võitles klubi siiski langemise vältimiseks, kindlustades ellujäämise ainult hooaja viimasel päeval Bologna ja Parma vastu peapõhiste rekordite põhjal. 2005. aastal otsustas Della Valle nimetada Pantaleo Corvino uueks spordidirektoriks, millele järgnes järgmisel hooajal peakooli Cesare Prandelli ametisse nimetamine. Klubi tegi suveülekannete turul mitu allkirjastamist, eelkõige Luca Toni ja Sébastien Frey. Selle drastilise sammuga saavutasid nad 74 punktiga neljanda koha ja Champions League'i kvalifikatsiooni. Toni tegi 31 väravat 38 mängus, esimene mängija, kes läbis 30 väravat pärast Antonio Valentin Angelillot
1958/59 hooaeg, mille eest ta pälvis Euroopa Kuldse Saapa. 14. juulil 2006 langes Fiorentina Serie B-sse, kuna osales 2006. aasta Serie A mängude korraldamise skandaalis, ja talle anti 12-punktiline karistus. Meeskond taastati Serie A-sse apellatsioonis, kuid 2006.-2007. aasta hooaja jaoks oli 19 punkti karistus. Tiimi 2006.-2007. aasta Meistrite Liiga koht tühistati samuti. Pärast hooaja algust vähendati Fiorentina karistust 19 punktilt 15 punktile, pöördudes Itaalia kohtusse. Hoolimata karistusest suutsid nad tagada koha UEFA karikavõistlusel.