000/01赛季，沃克在竞争中输给zh-hans:尼尔·沙利文;zh-hk:尼尔·苏利云;zh-tw:尼尔·沙利文;，失去主力守门员的位置，他在2000年9月正式提出转会要求。2001年7月，沃克和英超球队莱斯特城签约四年，转会金额为250万英镑，外加50万英镑的附加条款。但他在2001/02赛季没有帮助球队保级成功，也导致他失去被选入英格兰代表队参加2002年世界杯的希望。沃克帮助莱斯特城在第一个赛季成功升级回英超联赛，并在2003年5月时隔六年后再次赢得英格兰代表队的召唤。但重返英超赛场