בשנים הבאות הפכה נקווצ'ה לאחת הכדורגלניות המצליחות ביותר במדינתה. היא זכתה ארבע פעמים נוספות באליפות אפריקה - ב-2002, 2004, 2006 ו-2010, ובכולן היא אף סיימה כמלכת השערים (כולל ב-2010 בה קבעה שיא כיבושים של 11 שערים). היא שיחקה עם ניגריה בשלושה גביעי עולם (ארצות הברית 2003, סין 2007 וגרמניה 2011) ובשתי אולימפיאדות (אתונה 2004 ובייג'ינג 2008), אך לא הצליחה להוביל את ניגריה לשלבים המכריעים.