I den første perioden vann han Afrika-cupen i 2013, men kontrakten blei ikkje fornyd etter VM i 2014. Han kom seinare tilbake med ein match-for-match-avtale, som enda i november etter at han ikkje klarte å nå 2015 Nations Cup. "Det er ein ny start. Vi treng støtten frå fansen vår, mediene og kvar nigerianar for å få laget tilbake der vi verkeleg høyrer til", sa Keshi til BBC Sport. "Som ein coach og ein tidlegare spelare var eg òg skadd fordi vi ikkje klarte å kvalifisera oss til det siste Nations Cupet. Eg er sikker på at vi vil få ein forbedring, ei endring i holdinga og positive resultater denne gongen "For å lykkes må vi alle samlast saman som éin fordi Nigeria høyrer til oss - dette er ikkje Stephen Keshis lag, men vårt landslag". BBC Sport skjønar at Keshi har fått fleire mål og at kontrakta hans vil bli oppsigd om han ikkje oppfyller dei. 53-åringen var òg pålagt å signera ei oppførselsskod og er vonde for å arbeide med den tekniske komiteen til Nigerian Football Federation. Men sjefen for den tekniske komiteen i NFF, Felix Anyansi-Agwu, sa: "Styrelsen i NFF er trygg på at Stephen Keshi kan ta Super Eagles til nye høgar. "Vi vil at nigerianarar skal sjå dette som ein ny start og støtta laget og NFF". Keshi, som òg vann Nations Cup som ein spelaur med Nigeria i 1994, nekta å kommentera kontraktsdetaljene eller utgangen av den langtidsassistenten sin, Daniel Amokachi. Den tidligere nigerianske striker Amokachi har forlate rollen sin med umiddelbar virkning og er blitt erstatta av Salisu Yusuf. Yusuf, som førte Kano Pillars til den nigerianske tittelen i 2008, har tidlegare arbeidd som assistent til den tidlegare nigerianske trenaren Samson Siasia på både senior- og U20-nivå. Dei to siste kampane hans på heimaplassen i Abuja og Akwa Ibom vart forgjord av negativ reaksjon frå publikum, og Keshi har be om at dei heime støttespillarane skal vera positive under kvalifiseringa til 2017 Nations Cup. Super Eagles har vorte sett i ein av dei tøffaste gruppene, saman med sju gonger mesterane Egypt, Tanzania og Tsjad. "Eg skjønar at vi enno har nokre skuffa folk der ute, men våre dedikerte spelare fortjener oppmuntring og støtte", la Keshi til. "Det spelar ingen rolle kvar dei spelar, desse karane gir alltid alt dei har og me må stå ved dei og trenna. Eg er sikker på at vi vil få ein viss forbetring, ein viss endring i holdinga og ein viss framgangsmåte".
Stephen Keshi er utnemnd som Nigerias trener for tredje gong, og han signerte ein toårskontrakt på tirsdag.