Keshi je bil kapetan tudi leta 1994, ko je Nigerija osvojila naslov afriškega prvaka in si pridobila prvi nastop na svetovnem prvenstvu, leta 2013 pa je naslov afriškega prvaka dobil še kot selektor.

Nigerijec je šele drugi v zgodovini, ki je naslov afriškega prvaka osvojil kot nogometaš in kot selektor. Pred njim je to z Egiptom uspelo Mohamedu El Gohariju.

Iz Keshijeve generacije so najbolj znani nogometaši Nigerije še Finidi George, Rashidi Yekini, Jay-Jay Okocha, Samson Siasia, Daniel Amokachi in Sunday Oliseh.

Keshi ni bil le selektor Nigerije. Leta 2006 je na SP v Nemčijo popeljal reprezentanco Toga, nato se je vrnil v domovino in se z Nigerijo uvrstil na SP v Braziliji 2014.