2005-ben már a Fiorentina játékosa volt. A csapat végül a negyedik lett, amilyen magasságokba a 90-es évek óta, Gabriel Batistuta ideje óta nem jutott. Toni 31 góllal ismét gólkirály lett, és nem sok kellett a rekorddöntéshez sem, ugyanis sokáig volt esélye megdönteni a legtöbb szerzett gól rekordját, amit 35 találattal Gunnar Nordahl állított fel az 1949-50-es szezonban.