Po PNA do składu Nigerii wskoczyli jednak Jay-Jay Okocha i Sunday Oliseh i Adepoju był tylko rezerwowym.
Mistrzostwo Afryki oraz udział w MŚ w USA W 1994 roku „Super Orły” również grały w kolejnym Pucharze Narodów Afryki rozegranym w Tunezji. Tam Mutiu zdobył jednego gola, w wygranym 3:0 grupowym meczu z Gabonem. Nie wystąpił jednak w wygranym finale z Zambią (2:1). Następnie Adepoju został powołany do 22-osobowej kadry na finały MŚ w USA. Tam zagrał we wszystkich meczach Nigerii, ale za każdym razem jako rezerwowy. Dotarł z Nigeryjczykami do 1/8 finału, gdzie przegrali oni 1:2 po dogrywce z Włochami.
Występ na mundialu we Francji W 1998 roku także został powołany do kadry na turniej o mistrzostwo świata – tym razem MŚ we Francji. Już w pierwszym meczu z Hiszpanią w 28. minucie strzałem głową pokonał Andoniego Zubizarretę, a „Super Orły” wygrały 3:2. Zagrał też w drugim grupowym meczu z Bułgarią (1:0). Tym razem Nigeria znów zakończyła swój udział w 1/8 finału, przegrywając aż 1:4 z Danią.