Posteriormente, el Enyimba defendió con éxito su título de campeón de África al volver a ganar la Liga de Campeones africana en 2004, superando a Étoile du Sahel de Túnez en la final.