Benfica je 26-letnega Portugalca odkupila od italijanske AC Fiorentine, ki je bila zaradi finančnih težav izključena iz italijanske druge lige. Denarne podrobnosti štiriletne pogodbe niso znane.
Gomes je v treh sezonah, ki jih je že odigral pri Benfici, dosegel 58 golov, leta 2000 pa pa ga je za 19 milijonov dolarjev kupila Fiorentina.