W 1999 roku w Enyimbie doszło do dużych zmian. W stanie Aba nowym gubernatorem został Dr. Orji Uzor Kalu, prężny młody biznesmen, który poważnie zainteresował się klubem i zapewnił jej odpowiednie finanse na wzór Romana Abramowicza w angielskiej Chelsea F.C. chcąc tym samym zbudować najsilniejszy team w całej Afryce. Jednym z pierwszych działań nowego gubernatora była zmiana zarządu w klubie Enyimba i nowym prezydentem został Felix Anyansi Agwu. Dr. Kalu dotrzymał obietnicy i w 2001 roku klub pod wodzą trenera Godwina Koko Uwy wywalczył swoje pierwsze mistrzostwo Nigerii w historii.
W 2002 roku Enyimba jako mistrz Nigerii reprezentowała swój kraj w Afrykańskiej Lidze Mistrzów. Klub nie posiadał jednak odpowiedniego stadionu i mecze pucharowe musiał rozgrywać w mieście Calabar, leżącym niedaleko Aby. Pierwszy start w Lidze Mistrzów nie był jednak udany i zespół został wyeliminowany w drugiej rundzie przez drużynę z Wybrzeża Kości Słoniowej, ASEC Mimosas. Zaraz po starcie w Lidze Mistrzów Dr. Kalu postanowił przebudować stadion w Abie i po pewnym czasie Enyimba otrzymała całkiem przebudowany obiekt Enyimba International Stadium o pojemności 25 tysięcy widzów, posiadający zadaszenie, oświetlenie oraz elektroniczną tablicę wyników.