Benin labdarúgóéletének fekete napjai 2003. július 6-án értek véget, amikor a 2004-es afrikai nemzetek kupája 3. selejtezőcsoportjában 3-0-ra legyőzték Zambiát, így a csoport élén végezve első ízben jutottak ki a kontinensviadalra. Ez a bravúr két év múlva elmaradt ugyan, de négy évvel később - köszönhetően az egy évvel korábban még világbajnoki résztvevő Togo elleni 4-1-es győzelemnek - a "Mókusok" második legjobb csoportmásodikként újfent tagjai lettek a kontinensviadal mezőnyének.