Après trois finales de la CAN (Coupe d'Afrique des nations) perdues en 1984, 1988 et 1990, il remporte enfin le titre en Tunisie en 1994. Il marque deux buts contre le Gabon (match gagné 3-0) au premier tour. Le Nigeria se qualifie pour les quarts de finale contre le Zaïre et Yekini marque les deux buts de la victoire (dont un sur penalty). En demi-finale, les "Super Eagles" éliminent la Côte d'Ivoire aux tirs au but 2-2 (4-2). Yekini s'illustre une fois de plus en marquant un des deux buts nigérians. En finale, le Nigeria décrochera le titre de champion d'Afrique face à la Zambie (2-1) et Yekini celui de meilleur buteur avec cinq réalisations.