Gomes sijoittui 1999 All-Africa Games -kisoissa seitsenottelussa viidenneksi tuloksella 4974. Seuraavana vuonna hän sijoittui seitsenottelussa neljänneksi Afrikan-mestaruuskisoissa ja sai hopeaa Ibero-Amerikan mestaruuskilpailuissa, mutta karsiutui Sydneyn olympialaisissa 100 metrin aitajuoksun alkuerissä ajalla 14,43. Portugalin kansalaisuuden saamisen jälkeen Gomes voitti 2002 viisiottelun sisäratojen EM-hopeaa tuloksella 4595. Euroopan cupin ykkösliigassa hän oli pituushypyssä kolmas ja seitsenottelun Euroopan cupin kakkosliigassa toinen. Myöhemmin samana vuonna hän oli Münchenin EM-kisoissa pituushypyssä kymmenes tuloksella 623 ja seitsenottelussa kahdeksastoista tuloksella 5142. Birminghamin sisäratojen MM-kisoissa 2003 Gomes sijoittui viisiottelussa viidenneksi. Euroopan cupin ykkösliigassa hän oli pituushypyssä toinen. Seuraavana vuonna hän voitti Budapestin sisäratojen MM-kisoissa kultaa viisiottelussa tuloksella 4759, oli Euroopan cupin ykkösliigan pituushypyssä neljäs, sijoittui Ibero-Amerikan mestaruuskisoissa pituushypyssä neljänneksi ja kuulantyönnössä yhdenneksitoista tuloksella 13,80 sekä oli Ateenan olympialaisissa seitsenottelun kolmastoista pistein 6151.