While playing for Argentina in the 1991 Copa América, the vice-president of Fiorentina noticed Batistuta’s impressive skills and signed him. He had a great start in Serie A, scoring 13 goals in his first season. However, in the following season, 1992-93, Fiorentina struggled and were relegated to Serie B, despite Batistuta’s 16 league goals. They returned to Serie A after one season in Serie B, thanks to Batistuta’s 16 goals and the leadership of Claudio Ranieri, winning the 1993-94 Serie B title.
Batistuta truly shined at Fiorentina. He was the top scorer in the 1994-95 Serie A season with 26 goals and set a record by scoring in each of the first 11 matches of the season, breaking a 32-year-old record held by Ezio Pascutti. In the 1995-96 season, Batistuta, along with Rui Costa and Francesco Baiano, helped Fiorentina go on a 15-match unbeaten streak, finishing fourth in the league. Fiorentina also won the Coppa Italia and Supercoppa Italiana against A.C. Milan. In the Coppa Italia final against Atalanta, Batistuta scored in both legs as Fiorentina won 3-0 on aggregate.
The following season was less successful, with Fiorentina finishing ninth in the league. However, they did reach the semi-finals of the 1996-97 UEFA Cup Winners’ Cup, losing to eventual champions Barcelona, despite Batistuta scoring in a 1-1 away draw in the first leg. Batistuta continued to excel, scoring over 20 league goals in each of the next three seasons, even against strong defenses in Serie A. He also impressed in the UEFA Champions League with powerful strikes against Arsenal and Manchester United, earning him third place in the FIFA World Player of the Year in 1999. His duels with Ronaldo were highly anticipated in Italy, as they were considered the two best strikers in Serie A.
After his unsuccessful attempt to win the Italian championship with Fiorentina, Batistuta started thinking about moving to a bigger team. To convince him to stay, Fiorentina brought in Giovanni Trapattoni as the coach and promised to do everything to win the Scudetto (Italian championship). The season started well, but Batistuta got injured and couldn’t play for over a month. As a result, Fiorentina lost their momentum, and they ended the season in third place. However, this finish allowed them to participate in the Champions League the next season.
In addition to the life-size bronze statue erected by fans in Florence, Batistuta was honored by being inducted into the club’s hall of fame in 2014. An emotional Batistuta shared at the ceremony, “Since the moment I arrived at Fiorentina, I’ve wanted to leave my mark on the club’s history, and now I can proudly say that I have.”