Ehiogu został zawodnikiem Rangers w styczniu 2007 roku po tym, jak rozwiązał swój kontrakt z Middlesbrough FC. Wiosną zeszłego roku Anglik wystąpił w 11 spotkaniach The Gers w rozrywkach Scottish Premier League oraz Pucharu UEFA i zdobył jedną bramkę (w wygranym 1:0 spotkaniu z Celtikiem). Jednak w obecnym sezonie 35-latek nie znajduje się w planach menedżera Waltera Smitha i tylko raz pojawił się na boisku w spotkaniu Pucharu Ligi.
Pozyskaniem Ehiogu w styczniowym okienku transferowym zainteresowany jest Sheffield United, który obecnie zajmuje 14. miejsce w tabeli Coca-Cola Championship.
Zdaniem angielskich dziennikarzy szefowie lidera Scottish Premier League nie powinni robić zawodnikowi problemów przy przeprowadzce, szczególnie, że umowa wiążąca go z Rangers obowiązuje do końca obecnego sezonu.