 Nyorai kupfuurira kweiyi ndima - Mumwaka wa 199293Muna 2005, mushure memakore 55 muchikamu chepamusoro, Fiorentina yakadzikiswa kuSerie B, kunyangwe zvibodzwa gumi nezvitanhatu zvaGabriel Batistuta. Batistuta akatungamira kudzoka kweFiorentina kuSerie A mwaka unotevera uye basa rake nechikwata cheFlorence chakamuona achipedza semutambi wepamusoro wechikwata kwemwaka mipfumbamwe yakateedzana. Mumakore mushure mekusimudzirwa, kirabhu yakawedzera mamwe mazita maviri eCoppa Italia mumwaka wa1995-96 na2000-01 uye Supercoppa Italiana kukunda muna 1996 kune yavo trophy haul. Mushure memwaka wa2001-02, kirabhu yakapinda muhurumende mushure mematambudziko emari. Re-akaumba pakutanga sezvo Florentia Viola muna Serie C2, wechina pamwero muItaly League nhabvu chepamusoro, uye ipapo gare gare sezvo ACF Fiorentina, kirabhu vakadzokera pamusoro-tier League muna 2003-04 mwaka. 