La suerte del Enyimba comenzó a cambiar en 1999, cuando Orji Uzor Kalu fue elegido gobernador del estado de Abia, en las primeras elecciones democráticas celebradas en el país después de varios años de gobierno militar.