Martin O'Neill
マクギーの後任には、マーティン・オニールが就任した。オニールは、ノリッジ・シティの監督を半年間務めた後、ウィコム・ワンダラーズをカンファレンスからディビジョン2に昇格させ、2年連続で監督を務めていた。オニールの下で、レスターは1995-96年のディビジョン1昇格プレーオフに出場し、スティーブ・クラリッジが決めたゴールでクリスタル・パレスを2-1で破り、プレミアシップへの復帰を果たした。オニールは、ニール・レノン、ムジー・イゼット、トニー・コッティ、マット・エリオットなどの選手を獲得した移籍市場での手腕と、チームから引き出すパフォーマンスの両方で評価された。