Enyeama z kolegami doszli aż do finału, a w dwumeczu pokonali egipski Ismaily SC i przeszli do historii jako pierwsza nigeryjska drużyna, która wygrała najważniejsze rozgrywki klubowe w Afryce. Rok 2004 to kolejny rok, w którym Enyeama wywalczył sukcesy. Hegemonię Enyimby przerwał klub Dolphins FC i to on został mistrzem kraju – Enyeama ze swoją drużyną wywalczył wicemistrzostwo. Jednakże w Afryce Enyimba znów nie miała sobie równych i obroniła tytuł najlepszej drużyny Afryki. W drugim finałowym meczu z tunezyjskim Etoile du Sahel (pierwszy zakończył się zwycięstwem Tunezyjczyków 2:1) Enyeama zdobył z rzutu karnego pierwszą bramkę meczu, a wynik po 120 minutach brzmiał 2:1 dla Enyimby. Do rozstrzygnięcia potrzebne były rzuty karne, ale tuż przed nimi Vincenta zmienił specjalista od bronienia jedenastek, Dele Aiyenugba. Ostateczenie nigeryjski zespół wygrał 5:3 i zdobył mistrzowskie trofeum drugi raz z rzędu. W 2005 roku Enyeama niespodziewanie odszedł z zespołu przenosząc się do Iwuanyanwu Nationale z miasta Owerri. Klub ten zajął 3. miejsce w lidze, a mistrzem ponownie została Enyimba, tym razem już bez Vincenta w składzie.