After three seasons at Benfica, in which he scored over 60 goals in over 100 appearances, his Euro 2000 exploits earned Gomes a €17 million move to ACF Fiorentina. He won the Coppa Italia over Parma F. C. in his first year, scoring in a 1–1 draw in the second leg of the final at home, which allowed his team to clinch the title 2–1 on aggregate; however, his second season was less successful, as financial collapse by the "Viola" and their subsequent relegation precipitated a 2002 return to his previous club.