Selle paragrahvi jätkamine - Meeskonna esimene suur edu oli kuldmedal 2. Aafrika Mängudel, millele järgnesid 3. koha saavutused 1976. ja 1978. aasta Aafrika Rahvaste Meistrivõistlustel. 1980. aastal võitis meeskond, mida juhtis Christian Chukwu, selliste mängijatega nagu Segun Odegbami ja Best Ogedegbe.
Esimest korda Lagoses. Nigeeria olümpiamängude meessoost jalgpallimeeskond võitis 1996. aasta olümpiamängude jalgpallimängu Atlanta olümpiamängudel, võites Mehhiko, Brasiilia ja Argentina. Nad olid 2008. aasta Pekingi olümpiamängudel samal võistlusel teisel kohal, kaotades 1996. aasta finaali revanšis Argentiinale.