Pierwsze dwa grupowe mecze Nigeryjczycy przegrali – 0:1 z Argentyną oraz 1:2 ze Szwecją i na ostatni mecz z Anglią do bramki wszedł Enyeama. Rozegrał dobre spotkanie i zachował czyste konto. W meczu padł rezultat bezbramkowy, a zawodnik między innymi popisał się ładną interwencją przy silnym strzale Paula Scholesa.
W 2004 roku Enyeama zaliczył swój pierwszy turniej o Puchar Narodów Afryki. Na boiskach Tunezji był pierwszym bramkarzem swojej reprezentacji, z którą doszedł aż do półfinału. Tam jednak jego rodacy odpadli po meczu z gospodarzami i ostatecznie zajęli 3. miejsce zdobywając brązowy medal. Enyeama został wówczas uznany za najlepszego bramkarza tamtego turnieju.
W 2006 roku Enyeama udanie reprezentował swoją drużynę podczas Pucharu Narodów Afryki w Egipcie. Zapamiętany był zwłaszcza ćwierćfinałowy mecz z Tunezją. Po 120 minutach było 1:1 i doszło do serii rzutów karnych. W trzeciej serii Enyeama obronił strzał Adela Chedli. W siódmej serii sam wykorzystał swoją jedenastkę, a w kolejnej sparował uderzenie Riadha Bouazizi i dzięki temu Nigeryjczycy awansowali do półfinału. Tam jednak nie sprostali reprezentacji Wybrzeża Kości Słoniowej, a w meczu o 3.