顿维拉的一场英超联赛中，他在18分钟内连丢5球。比赛中有莱斯特城球迷冲进场内，告诉沃克说他不配当一名英超球员。 2004年2月10日，沃克在和博尔顿的比赛中打进一个非常离奇的乌龙球，导致莱斯特城被对手1比1逼平。但在2月28日，他在莱斯特城主场0比0战平狼队表现出色，以一个“世界级”的扑救扑出zh-hans:肯尼·米勒;zh-hk:坚尼·米拿;zh-tw:肯尼·米勒;的射门。在莱斯特城降级到英冠后，沃克选择留在球队。但一个赛季后，由于莱斯特城无力支付他的新合同，2005年5月6日，沃克离开莱斯特城。