Nigeryjska sztafeta 4x100m, w której Uchenna biegł na ostatniej zmianie, również zakończyła konkurs na półfinałach.
W 2002 Uchenna Emedolu odniósł swoje pierwsze sukcesy w biegu na 100 m. Na Igrzyskach Wspólnoty Narodów w Manchesterze uzyskał wynik 10.11 sek. i zajął drugie miejsce w finale konkursu. Miesiąc później zdobył jeszcze srebrny medal na Mistrzostwach Afryki w Lekkoatletyce. Podczas zawodów Pucharu Świata w Madrycie zdobył złoty medal, przyczyniając się do zwycięstwa reprezentacji Afryki w klasyfikacji ogólnej.
Podczas Mistrzostw Świata w Paryżu w 2003 awansował do finału w konkursach biegu na 100 m i 200 m. W pierwszym z nich zajął, z czasem 10.22 sek., szóste miejsce, a w drugim, z czasem 20.62 sek. - ósme miejsce. Jeszcze w tym samym roku, na zawodach Światowego Finału IAAF zajął pierwsze miejsce w swojej koronnej konkurencji.