Han spilte sin første kamp for Preston 19. oktober 2002 da de spilte 3-3 i en ligakamp mot Walsall. Karrierens første mål kom 15. april 2003 da tapte 5-1 for Reading, og da 2002/03-sesongen var over hadde Mears fått bokført 22 ligakamper for Preston. Den påfølgende sesongen ble det 12 ligakamper og 1 ligamål, mens han i 2004/05-sesongen stoppet på 4 ligakamper. I Mears fjerde og siste sesong for Preston spilte han 32 ligakamper og han scoret også 2 ligamål. I tillegg spilte han begge play-off semifinalekampene mot Leeds United i denne sesongen.