miejsce, pomimo że w walce o awans liczyło się do końca sezonu (5 punktów straty do trzeciego Deportivo Alavés, które wywalczyło awans), a Uche zdobył 10 goli. Latem 2005 miał propozycje z Deportivo La Coruna, Realu Betis i Portsmouth FC, ale cena 12 milionów euro podyktowana przez włodarzy Recreativo była dla tych klubów za wysoka. W sezonie 2005/2006 klub z Huelvy był już w Segunda División bezkonkurencyjny i z pierwszej pozycji wywalczył awans do Primera División. Uche zagrał w 28 meczach i zdobył aż 20 bramek, co uczyniło go najlepszym strzelcem zespołu. W sezonie 2006/2007 Uche rozegrał swój pierwszy mecz w karierze w najwyższej klasie rozgyrwkowej Hiszpanii. Zadebiutował w niej 22 października w meczu 7. kolejki, przegranym 1:2 z Getafe CF. Jednak już w 10. kolejce zdobył gola w wygranym 2:1 wyjazdowym meczu z Celtą Vigo, a potem zdobywał bramki w kolejnych – z Osasuną (2:0) i Racingiem Santander (3:4) stając się obok Florenta Sinamy-Pongolle jedną z gwiazd drużyny i ostatecznie wywalczył miejsce w podstawowej jedenastce beniaminka pierwszej ligi. Błysnął także w wyjazdowym meczu z Realem Madryt, w którym Recreativo niespodziewanie pokonało "Królewskich" w Madrycie aż 3:0, a Ikechukwu zdobył jedną z bramek.