Preston, Lancashire
2002年7月，米尔斯被曼城以20万英镑的身价卖到英甲球队普雷斯顿。他和普雷斯顿签约三年，俱乐部希望他能为苏格兰人-{zh-hans:格拉汉姆·亚历山大; zh-hk:格拉咸·亞歷山大;}-的接班人。10月，米尔斯在普雷斯顿3比3战平沃尔索尔的联赛中替补出场，第一次代表普雷斯顿在联赛中亮相。在2002/03赛季，他在联赛和杯赛中一共获得24次出场机会。2003/04赛季，他仅在14场联赛和杯赛中登场。2004/05赛季，他因为骨折而远离赛场10个月，最终仅有5次出场机会。尽管如此，普雷斯顿还是在2005年3月和米尔斯续签了三年的合同。2005/06赛季，米尔斯的球衣背面印着的是他的昵称"Tye"，而非常规的姓氏"Mears"，这在英格兰赛场是非常少见的现象。他在该赛季表现出色，在联赛和杯赛中总共登场39次，帮助普雷斯顿打进该赛季英冠联赛升级附加赛。赛季结束后，普雷斯顿收到了数家英超俱乐部对他的报价。2006年7月，在先后拒绝查尔顿对他的两次报价后，普雷斯顿宣布接受西汉姆联对米尔斯的出价。