2001 wechselte Naide Gomes die Staatsbürgerschaft und wurde Portugiesin. Bei den Halleneuropameisterschaften 2002 gewann sie ihre erste Medaille für Portugal, als sie Zweite im Fünfkampf wurde. Gold gewann die Russin Jelena Prochorowa und Bronze gewann die Schwedin Carolina Klüft. Bei den Europameisterschaften 2002 wurde Naide Gomes Zehnte im Weitsprung und Achtzehnte im Siebenkampf.