Al termine della stagione 2006-2007, scaduto il contratto con l'Atalanta, passa alla Fiorentina a parametro zero e il 16 settembre segna il primo gol in maglia viola con un perentorio colpo di testa all'incrocio dei pali, proprio all'Atalanta. Il 25 ottobre, contro il , realizza il suo primo gol in Europa con la maglia della Fiorentina, tra l'altro in occasione della quattrocentesima partita tra i professionisti.