카메룬
이후 네이션스컵에서 연속 4강(3위)에 오르며 꾸준한 모습은 보였지만 이웃 라이벌 카메룬(카메룬 축구 국가대표팀)이 2000년 시드니 올림픽 금메달을 획득하고 네이션스컵을 2연패하면서 다시 위상이 흔들리고 있었다. 설상가상으로 2006년 FIFA 월드컵 최종예선에서 6승 3무 1패 21득점 7실점이라는 압도적인 성적을 기록하고도 앙골라(앙골라 축구 국가대표팀)에 승자승이 밀려 16년만에 본선도 오르지 못했다. 앙골라도 똑같이 6승 3무 1패에 골득실은 나이지리아보다 적었지만 대회 규정 때문에 억울하게 탈락한 것이다. 이후 2008년 네이션스컵에서는 4강도 오르지 못하고 2010 남아공 월드컵 최종예선에서도 2승 3무로 조 2위를 차지하면서 침체기를 보이나 했더니, 마지막 케냐 원정에서 극적으로 승리하면서 순위를 뒤집고 간신히 8년만의 월드컵 본선에 올랐다. 본선 상대는 역대 월드컵에서 가장 쉬웠던 조(아르헨티나(아르헨티나 축구 국가대표팀), 대한민국(대한민국 축구 국가대표팀), 그리스(그리스 축구 국가대표팀))에 속했음에도 1무 2패로 또다시 조 최하위로 탈락한다.
2000년 시드니 올림픽에서 축구 종목 금메달을 획득한 국가는 어디야
나이지리아 축구 국가대표팀