In his first top flight season, Uche scored on eight occasions. Notably, he netted in three consecutive matches in November 2006 (with wins at RC Celta de Vigo and against CA Osasuna), helping Recre finish eight.

Uche made his debut for Nigeria in 2007. He was part of the squad that competed in the 2008 Africa Cup of Nations in Ghana, helping the Super Eagles to the quarter-finals.

Uche joined Madrid’s Getafe CF for 2007–08, mainly being used as a substitute. On 29 November 2008, also from the bench, he scored in a 3–1 home victory over Real Madrid.

Real Zaragoza, recently returned to the top flight, agreed terms to sign Uche in July 2009, subject to medical. He was presented officially on the 22nd, and signed a four-year contract; in only his second match, a 1–4 loss at Sevilla FC, he suffered a severe knee injury, going on to miss seven months.

Uche recovered fully for Zaragoza’s 2010–11 pre-season. However, he soon suffered another knee injury, being ruled out for another six months; his return to action took place on 19 February 2011 as he played 20 minutes in a 0–1 home defeat against Atlético Madrid, hitting David de Gea’s bar in the dying minutes of the game after an individual effort.

On 2 March 2011, Uche made his first start of the season, at home against Athletic Bilbao. On the 55th minute, he scored the final 2–1 for the Aragonese – his first goal since May 2009 – and cried profusely as he celebrated.

Subsequently, returned to the Yellow Submarine, Uche led his team in scoring as it returned to the top division in 2013. Highlights included braces in home wins over CD Mirandés (2–0), Sporting de Gijón (2–1), Girona FC (4–1) and at Racing de Santander (3–0). On 6 January 2014, back in the top tier, he scored his first hat-trick as a professional to help to a 5–2 away rout of Rayo Vallecano.

On 20 June 2015, Uche signed with Mexican side Tigres UANL for €3.5 million on a three-year contract. On 2 February of the following year he returned to Spain, being loaned to Málaga CF.

On 10 August 2016, Uche agreed to a one-year deal with Gimnàstic de Tarragona in the Spanish second division. Roughly one year later, he extended his contract until 2019.