Hayatou juhtimisel on Aafrika jalgpall teinud hiiglaslikke sammu. Kuni 1990
, Aafrika Rahvaste Meistrivõistlustel oli vaid kaheksa finalisti. Kuid Hayatou algatusel on see arv kasvanud esmalt 1992. aastal 12ni ja alates 1996. aastast 16ni.