Kompletigu la sekvan frazon: En ilia unua sezono reen en Serie A, aliflanke, la klubo luktis por eviti mallevigon, nur certigante supervivon en la lasta tago de la sezono sur kap-al-kapa rekordo kontraŭ Bologna kaj Parmo. En 2005, Della Valle decidis nomumi Pantaleo Corvino kiel nova sportdirektoro, sekvita de la nomumo de Cesare Prandelli kiel ĉeftrejnisto en la sekva sezono. La klubo faris plurajn subskribojn dum la somera translokmerkato, plej precipe Luca Toni kaj Sébastien Frey. Ĉi tiu drasta movo gajnis al ili kvaran lokon kun 74 poentoj kaj bileto por la kvalifika rondo de la Ĉampionligo. Toni gajnis 31 golojn en 38 ludoj, la unua ludanto, kiu superis la 30-golan markon ekde Antonio Valentin Angelillo en la
1958-59 sezono, por kiu li estis premiita la Eŭropa Ora Boto. La 14an de julio 2006, aliflanke, Fiorentina estis forigita al Serie B pro sia implikiĝo en la skandalo pri aranĝo de matĉoj en Serie A en 2006 kaj ricevis 12-punktan punon. La teamo estis reenpostenigita al la Serie A sur apelacio, sed kun 19-punkta puno por la 2006-07 sezono. La teamo 2006<unk>07 Ĉampionligo loko ankaŭ estis revokita. Post la komenco de la sezono, la puno de Fiorentina estis reduktita de 19 poentoj al 15 post apelacio al la italaj tribunaloj. Malgraŭ ĉi tiu puno, ili sukcesis certigi lokon en la UEFA-pokalo.