Tulis terus kanggo paragraf iki - Ing musim pertama bali ing Serie A, klub kasebut berjuang kanggo ngindhari degradasi, mung ngamanake kaslametan ing dina pungkasan musim kasebut kanthi rekor kepala-ke-kepala nglawan Bologna lan Parma. Ing taun 2005, Della Valle mutusake milih Pantaleo Corvino dadi direktur olahraga anyar, banjur dilantik dadi Cesare Prandelli dadi pelatih kepala ing musim sabanjure. Klub kasebut nggawe sawetara penandatanganan sajrone pasar transfer musim panas, utamane Luca Toni lan Sébastien Frey. Langkah drastis iki entuk posisi kaping papat kanthi 74 poin lan tiket babak kualifikasi Liga Champions. Toni damel 31 gol ing 38 penampilan, pemain pisanan sing ngliwati tandha 30 gol wiwit Antonio Valentin Angelillo ing musim 1958/59
, kang dianugerahi European Golden Boot. Nanging, tanggal 14 Juli 2006, Fiorentina mudhun menyang Serie B amarga melu skandal fixing pertandingan Serie A 2006 lan diwenehi penalti 12 poin. Tim kasebut dibalekake maneh menyang Serie A ing banding, nanging kanthi penalti 19 poin kanggo musim 2006-07. Panggonan Liga Champions 2006 <unk> 07 tim uga dibatalake. Sawise wiwitan musim, penalti Fiorentina dikurangi saka 19 poin dadi 15 sawise banding menyang pengadilan Italia. Senadyan penalti iki, dheweke bisa ngamanake papan ing Piala UEFA.