Ketika bermain untuk pasukan Argentina pada kejohanan Copa América 1991, naib presiden Fiorentina meminati skil Batistuta lalu menandatangani Batistuta untuk kelab Itali itu. Beliau bermula dengan baik, iaitu menjaringkan 13 gol pada musim debutnya. Walau bagaimanapun, pada musim berikutnya (1992–93) Fiorentina menduduki tempat tercorot dan bertanding di Serie B pada musim hadapannya walaupun Batistuta menjaringkan 16 gol.