After a successful first season at Almería, Felipe Melo agreed to transfer to Italian side Fiorentina in a reported €13 million transfer for the 2008–09 season. Having held Spanish nationality since the 2007–08 season, he was not counted as a non-EU player in the Italian Serie A.
