I september 2002 ble han solgt til Preston North End for £ 500 000, og hans første kamp for Preston kom 11. september 2002. Denne kampen var mot Scunthorpe United i ligacupen, og tre dager senere fikk han sin ligadebut for da Preston spilte 2-2 mot Sheffield Wednesday. Hans første mål for Preston kom da de slo Birmingham City 2-0 i ligacupen, mens hans første ligamål kom 30. november 2002 da Preston vant 2-1 over Coventry City. I 2002/03-sesongen scoret Lewis 5 ligamål på 38 kamper, i 2003/04-sesongen ble det 6 ligamål på 33 kamper, mens han i 2004/05 sesongen fikk bokført 4 ligamål på 40 kamper for klubben fra Lancashire.