In the 1970s and 1980s Enyimba struggled to make a notable impact as the traditional powerhouses such as Enugu Rangers, Shooting Stars, Bendel Insurance and local rivals Iwuanyanwu Nationale dominated Nigerian football.
Back in top level, their string of good results continued, and they finished the 1994 season third, behind BCC Lions and Shooting Stars, missing out on a spot in the 1995 CAF Cup on goal difference.