Depués colóse a Europa en fichando pola Fiorentina, equipu de la Serie A de la lliga italiana. Magar la durez desti campeonatu, Batistuta ratificó llueu la so condición destraordinariu rematador, convirtiéndose nunu de los máximos goliadores estranxeros de tolos tiempos de dicha competición. Cola Fiorentina, ganó la Copa y la Supercopa italiana en 1996 y foi máximu goliador (con 26 goles) na temporada 1994-1995, en quel so intre llegó a marcar mientres 11 partíos consecutivos. Tuvo a un pasu de roblar pol FC Barcelona na campaña 1997-1998, sicasí, lentrenador culé daquella dómina, Louis Van Gaal, prefirió cuntar colos servicios del brasilanu Sonny Anderson.