 On 29 January 2008, it was confirmed by PSV that an agreement had been reached on the transfer of da Costa to ACF Fiorentina, subject to a medical.Da Costa did not manage to make a breakthrough into Fiorentina's first team, making just one appearance in the Italian Serie A.On 30 January 2009, he agreed for a loan move to Sampdoria till the end of the season.