Kiedy przebywał w drużynie Middlesbrough, szybko stał się pewniakiem w środku defensywy, a później partnerował kolejnemu angielskiemu internacjonałowi, Garethowi Southgate. Sezon 2003/04 „zaczął” bolesną kontuzją kolana, ale powrócił na mecz Carling Cup z Bolton Wanderers i pomógł kolegom w awansie. Stara kontuzja odnowiła mu się w sezonie następnym i Ugo musiał znowu opuścić kilkanaście ważnych meczów. Ehiogu zagrał 4 razy w reprezentacji Anglii, strzelając jednego gola.
Wypożyczenie do Leeds i transfer do Glasgow (2007) Chętnie zgodził się na wypożyczenie do West Bromwich Albion w styczniu 2006 – WBA było klubem, w którym jako szesnastolatek zaczynał swoją karierę, jednakże transfer został anulowany, gdy kilku ważnych futbolistów M'Borough uległo kontuzjom. 23 listopada 2006 został wypożyczony na 2 miesiące do Leeds, gdzie był zawodnikiem podstawowej jedenastki, partnerując Mattowi Heathowi na środku obrony. Zdobył dwa gole, z czego jeden był trafieniem samobójczym.