Después de terminar subcampeón en el campeonato nacional en 2004 (detrás de Dolphins FC), Enyimba ganó el "doblete" en 2005, al ganar su cuarto campeonato de Nigeria y su primera Copa de Nigeria.