Tirsdag 4. mars 2008 ble han med klubben Leicester City på lån frem til slutten av 2007-2008 sesongen. Etuhu gjorde sin debut fire dager senere, den 8. mars i 0-0 kampen mot Bristol City. Etuhu startet to påfølgende starter før han ble satt ned på benken mot West Bromwich Albion 15. mars, og kom inn i det 88. minutt. På grunn av nysigneringen David Bell fra Luton Town, forble Etuhu de siste to månedene av lånet sitt på benken, og gjorde korte opptredener for Foxes. Leicester rykket ned på slutten av sesongen.