Sasampunipun mangsa satunggalipun ingkang sukses ing Almeria, Melo setuju gabung kaliyan Fiorentina kaliyan transfer 8 yuta euro ing mangsa 2008-2009. Debut satunggalipun kaliyan Fiorentina wonten ing partandingan leg satunggal babak kualifikasi kaoing tiga Liga Champions lawan Slavia Praha. Gol kaping satunggalipun nalika kaliyan Atalanta ing Serie A.