Nhiều người đã nghĩ đến viễn cảnh không bao giờ còn được thấy Fiorentina tránh đấu tại Serie A nữa sau “thảm hoạ” giáng xuống CLB này vào mùa Hè năm 2002: Bị vỡ nợ và “may mắn” được xuống chơi ở hạng B. Lúc đó, Fio đã mất cả tên gọi “cúng cơm” (đội bóng mới được gán cho một cái  “name” là  Florentina Viola).

Lúc đầu, họ bị tuyên giáng xuống tận Serie C1, nhưng sau đó, đã được “nâng cấp tự nhiên” lên Serie B do giải đấu này tăng thêm số đội tham dự. Sau 2 năm “nhẫn nhục” , đội bóng thành Florence đã vùng lên và giành được một suất đá play-off thăng hạng với Perugia. Chiến thắng trước đối thủ đứng thứ 16 Serie mùa giải 2003-2004 đã kéo đội quân áo Tím về lại mái nhà xưa sau đúng 2 năm tạm vắng mặt. 
 
Trong lịch sử tồn tại của mình, Fiorentina luôn là một thế lực tại Serie A: Họ đã 2 lần đoạt chức VĐQG (Scudetto), không ít Cúp Italia và là một trong những đội bóng xuống hạng ít nhất (mới 4 lần kể từ năm 1931). 

Ở mùa giải 2005-2006, The Viola đã chiến đấu quyết liệt với AS Roma để giành suất thứ 4 tham dự Champions League và họ đã thành công.