Na het WK-toernooi in Duitsland (2006) te hebben gemist, wist Nigeria zich wel te plaatsen voor de eerste WK-eindronde op het eigen Afrikaanse continent. Voorafgaand aan de eindronde in Zuid-Afrika eindigde Nigeria voor de zevende keer als derde in het toernooi om de Afrika Cup, dat ditmaal werd gehouden in Angola. In de strijd om de derde plaats versloegen de "Super Eagles", in 1980 en 1994 winnaar van de beker, Algerije met 1-0 door een treffer van Victor Obinna. Desondanks werd bondscoach Shaibu Amodu kort daarop ontslagen door de Nigeriaanse bond. Hij kreeg veel kritiek op het matige spel van de nationale selectie.