100万英镑被卖到另一支英超球队莱斯特城，但到季尾李斯特城与诺域治却携手降级到甲组〈第二级〉。李斯特城聘请接替杜汉担任诺域治领队的马田·奥尼尔（Martin O'Neill）执掌球队，取得联赛第5位参升级附加赛，准决赛两回合累计1-0淘汰史笃城，决赛对水晶宫，罗宾斯下半场后补上阵，李斯特城在加时最后一分钟射入反胜2-1，取得重返英超最后一个席位。1996/97年球季李斯特城在英超取得第9位，更晋级英格兰联赛盃决赛对米杜士堡，首场加时后1-1平手，重赛李斯特城在加时射入一球险胜1-0夺冠，罗宾斯两场比赛均在加