Fiorentina degradeerde zelfs naar de Serie B, maar al na één seizoen onder leiding van trainer-coach Claudio Ranieri keerde de club alweer terug naar de Serie A. In de seizoenen 1995/96 en 2000/2001 won het weer de Coppa Italia.
In de tussentijd waren de rechten op het gebruik van de naam Fiorentina ook weer aangekocht, zodat er vanaf het seizoen 2003/04 wordt gespeeld onder de oude naam ACF Fiorentina.
Het seizoen 2005/06 verliep voorspoedig voor Fiorentina en de club eindigde op de vierde plaats, een plek die recht geeft op een plaats in de voorronde van de UEFA Champions League.
In het seizoen 2007/08 kwam Fiorentina in de eerste ronde van de UEFA Cup uit tegen het Nederlandse FC Groningen.
Fiorentina speelde twee keer gelijk en won twee keer, van Mladá Boleslav en van Elfsborg.
Zo plaatste Fiorentina zich redelijk eenvoudig voor de achtste finales van de UEFA Cup, waarin het Everton uitschakelt.
