A Nigériát 2013-ban Afrikai Nemzetek Kupája-győzelemre vezető, ez évben a kontinens legjobb edzőjének is megválasztott Keshi évek óta folyamatos harcban van a közvéleménnyel és a szövetségi vezetőkkel is.
A szakvezető a 2014-es világbajnokság után lemondott. Ideiglenesen Shaibu Amodu váltotta a kispadon, majd Keshi két hét után visszakerült pozíciójába, ám nem sokkal később ismét eltávolították onnan, és Daniel Amokachi ült a helyére. Keshi 2015-ben ismét kapitányi szerepben találta magát, de nem sokáig, mert most megint elküldték – egyelőre megbízottként Amodu vezeti a válogatottat.