Ehiogu was selected as a substitute and came on to replace Ray Houghton during the game, helping the team to a 3–1 win leaving the two legs at 4–4 on aggregate.

In the 1994–95 season, Villa competed in the UEFA Cup, where in the second round second leg in a match against Turkish club Trabzonspor, Ehiogu scored in the 90th minute in a 2–1 home win.

[14][15] He returned in time to play in Boro's League Cup final win against Bolton Wanderers, the first major trophy in the club's history.

[16] Only into the third game at the start of 2004–05 season Ehiogu had an accidental clash with his own keeper Mark Schwarzer which resulted in knee ligament damage.

[26] Ehiogu found his first team opportunities limited at the start of the 2007–08 season, with Carlos Cuéllar and David Weir being preferred by manager Walter Smith.

[30] Ehiogu made his first team debut for the Blades in a 1–1 home draw with Watford at the end of January,[31][32] and was used as a defensive cover for the remainder of the season.

With injuries and suspensions to his fellow defenders in the early stages of the following season he forced his way into the first team and was rewarded with what turned out to be his only goal in Blades colours, scoring the winner against Preston North End in October 2008.

[33] Having embarked on his most successful spell for United he suffered an injury in the Boxing Day game against Wolves which sidelined him for the rest of the season.

After the Blades failed to gain promotion, Ehiogu was released at the end of the season when his contract expired as the club tried to cut costs.

[35] On 24 August 2012, Ehiogu came out of retirement to sign for Wembley, agreeing to play in the club's FA Cup games alongside fellow former professionals Ray Parlour, Martin Keown, Claudio Caniggia, Brian McBride and Graeme Le Saux.

[39] Ehiogu made his senior England debut on 23 May 1996, replacing Tony Adams after 76 minutes of a 3–0 friendly win against China at the Workers' Stadium in Beijing.

[46][48] On 20 April 2017, Ehiogu collapsed due to a cardiac arrest at the Tottenham Hotspur training ground and was taken to hospital,[49] where he died early the next morning at the age of 44.

[50] In the days following Ehiogu's death, many clubs held tributes to him in the form of a minute's applause before matches, in which players wore black armbands.