Etuhu signed for Preston North End from Manchester City in 2002 for £300,000. He had started just 11 league games for City. He was very much a bit-part player during Preston's successful season of 2004-2005, when the Whites reached the play-off final. Despite his side losing to West Ham United, he attracted the attention of Premiership clubs Everton and West Brom.