月时隔六年后再次赢得英格兰代表队的召唤。但重返英超赛场的沃克却处境艰难，特别是在2004年1月31日和阿斯顿维拉的一场英超联赛中，他在18分钟内连丢5球。比赛中有莱斯特城球迷冲进场内，告诉沃克说他不配当一名英超球员。 2004年2月10日，沃克在和博尔顿的比赛中打进一个非常离奇的乌龙球，导致莱斯特城被对手1比1逼平。但在2月28日，他在莱斯特城主场0比0战平狼队表现出色，以一个“世界级”的扑救扑出zh-hans:肯尼·米勒;zh-hk:坚尼·米拿;zh-tw:肯尼·米勒;的射门。在莱斯特城降级到