Debido a sus buenas actuaciones con el Calcio Catania, fue pretendido por grandes equipos de Europa como el Real Madrid, Roma, Juventus, Barcelona, entre otros.
Finalmente decidió fichar por la A. C. F. Fiorentina por un monto de 12 millones de euros, firmando un contrato por cinco temporadas. Fue presentado oficialmente el 5 de julio de 2008 después de pasar los exámenes médicos.
Su debut con la camiseta de la Fiorentina se produjo el 6 de agosto de 2008 en un encuentro amistoso ante el Progresul de Bucarest y su debut en un torneo oficial se dio el 12 de agosto de 2008, en el encuentro de ida de la tercera fase previa de clasificación de la Liga de Campeones de la UEFA 2008-09 ante el Slavia Praga de República Checa, que finalizó con victoria para el conjunto italiano por 2:0.
En su primera temporada con la Fiorentina disputó veinte y siete encuentros y marcó tres goles, el primero de ellos en la victoria por 2:1 ante el Cagliari Calcio, el segundo en la goleada 4:1 ante la Roma y el último en la jornada #30 ante el Torino F. C.