 Nyorai kupfuurira kweiyi ndima - PaFiorentina, Batistuta akawana chimiro chake chakanakisisa. Akanga ari iye akahwina zvibodzwa zvikuru mumwaka wa1994-95 Serie A aine zvibodzwa makumi maviri nezvitanhatu, uye akaputsa rekodhi raEzio Pascutti remakore makumi matatu nemaviri nekukora mumitambo gumi nerimwe yekutanga yemwaka. Mumwaka wa1995-96, Batistuta, pamwe naRui Costa naFrancesco Baiano, vakabatsira kirabhu kuenda pamitambo gumi neshanu isina kukundwa, sezvo vakapedzisira vapedza mwaka uyu nenzvimbo yechina yeligi. Fiorentina akahwinawo Coppa Italia neSupercoppa Italiana pamusoro peAC Milan; mumakwikwi maviri eCoppa Italia ekupedzisira neAtalanta, Batistuta akarova zvibodzwa mumutambo wega wega sezvo Fiorentina yakakunda 30 pahuwandu. Mwaka unoteveraAkanga asiri kubudirira, sezvo Fiorentina akapedza mune imwe nzvimbo inoshungurudza yepfumbamwe mumutambo, kunyange zvazvo boka rakakwanisa kusvika kumagumo emutambo we 1996 97 UEFA Cup Winners Cup, kurasikirwa nemakwikwi ekupedzisira eBarcelona, pasinei nekuwana chinangwa mu 1 1 kurega muchikamu chekutanga. Achirova zvibodzwa zvinopfuura makumi maviri mumwaka mumwe nemumwe wemwaka mitatu inotevera yakaita zvese zvinonakidza kupihwa Serie A yaive ligi rakasimba kwazvo pasirese uye rakaomesesa kurova neakanakisa ekudzivirira pamwe nekurova kwakasimba kunotyisa kurwisa Arsenal neManchester United muEFAFA Champions League, Batistuta akauya wechitatu weFIFA World Player yeGore muna 1999. Batistuta naRonaldo ndivo vakanga vari varwi vepamusoro-soro muSerie A, vaine makwikwi avo aitarisirwa zvikuru muItaly. 