At Fiorentina, Batistuta found his best form. He was the top scorer of the 1994–95 Serie A season with 26 goals, and he broke Ezio Pascutti's 32-year-old record by scoring in all of the first 11 matches of the season. In the 1995–96 season, Batistuta, alongside Rui Costa and Francesco Baiano, helped the club to go on a 15-match unbeaten run, as they eventually ended the season with a fourth-place league finish. Fiorentina also won the Coppa Italia and Supercoppa Italiana over A.C. Milan; in the two-legged Coppa Italia final against Atalanta, Batistuta scored a goal in each fixture as Fiorentina won 3–0 on aggregate. The next season was less successful, as Fiorentina finished in a disappointing ninth place in the league, although the team managed to reach the semi-finals of the 1996–97 UEFA Cup Winners' Cup, losing out to eventual champions Barcelona, despite scoring a goal in a 1–1 away draw in the first leg. Scoring over 20 league goals in each of the next three seasons – made all the more impressive given Serie A was the strongest league in the world and the hardest to score in with the best defences – as well as spectacular powerful strikes against Arsenal and Manchester United in the UEFA Champions League, Batistuta came third for FIFA World Player of the Year in 1999. Batistuta and Ronaldo were the two best strikers in Serie A, with their duels the most anticipated in Italy.