Completar la frase següent: En la seva primera temporada de tornada a la Serie A, el club va lluitar per evitar el relegament, només assegurant la supervivència en l'últim dia de la temporada amb el rècord de cara a cara contra Bolonya i Parma. El 2005, Della Valle va decidir nomenar Pantaleo Corvino com a nou director esportiu, seguit pel nomenament de Cesare Prandelli com a entrenador en cap a la temporada següent. El club va fer diversos fitxatges durant el mercat de transferències d'estiu, sobretot Luca Toni i Sébastien Frey. Aquest moviment dràstic els va guanyar un quart lloc amb 74 punts i una entrada per a la ronda de classificació de la Lliga de Campions. Toni va marcar 31 gols en 38 aparicions, el primer jugador a passar la marca de 30 gols des d'Antonio Valentin Angelillo en el
La temporada 1958-59, per la qual va ser guardonat amb la Bota d'Or Europea. No obstant això, el 14 de juliol de 2006, la Fiorentina va ser relegada a la Serie B a causa de la seva implicació en l'escàndol de fixació de partits de la Serie A de 2006 i va rebre una penalització de 12 punts. L'equip va ser reincorporat a la Serie A en un recurs, però amb una penalització de 19 punts per a la temporada 2006-07. El lloc de l'equip a la Lliga de Campions 2006-07 també va ser revocat. Després de l'inici de la temporada, la penalització de la Fiorentina va ser reduïda de 19 punts a 15 en un recurs als tribunals italians. Malgrat aquesta penalització, van aconseguir assegurar un lloc a la Copa de la UEFA.