מלא את המשפט הבא: בעונה הראשונה שלהם בחזרה ב-Serie A, עם זאת, המועדון נאבק כדי להימנע מליגה, רק להבטיח הישרדות ביום האחרון של העונה על ראש-לראש רשום נגד בולוניה ופרמה. בשנת 2005, דלה ואלה החליט למנות את פנטליאו קורווינו כמנהל ספורט חדש, ואחריו מינויו של צ'זארה פרנדלי למאמן הראשי בעונה שלאחר מכן. המועדון חתם על מספר שחקנים במהלך שוק העברות הקיץ, בעיקר על לוקא טוני וסבסטיאן פריי. מהלך דרסטי זה הרוויח להם סיום במקום הרביעי עם 74 נקודות וכרטיס סיבוב סיבוב ליגת האלופות. טוני כבש 31 שערים ב-38 הופעות, השחקן הראשון שעבר את סימן ה-30 שערים מאז אנטוניו ולנטין אנג'לילו ב
עונת 1958/59, עבורה הוענק לו מגף הזהב האירופי. ב-14 ביולי 2006, עם זאת, פיורנטינה הודלה לסריי בי בשל מעורבותה בשערוריית תיקון המשחקים בסריי א' בשנת 2006 וקיבלה עונש של 12 נקודות. הקבוצה הוחזרה לסרייה א' לאחר ערעור, אך עם עונש של 19 נקודות לעונת 2006/07. גם מקום הליגה של הקבוצה בשנת 2006/07 בליגת האלופות בוטל. לאחר תחילת העונה, העונש של פיורנטינה הצטמצם מ-19 נקודות ל-15 לאחר ערעור לבית המשפט האיטלקי. למרות העונש הזה, הם הצליחו להבטיח מקום בגביע האו"ם.