列斯联均以第5名完成赛季。及后侯活·韦健逊引入了卡尔顿·柏玛（Carlton Palmer）和托马斯·布连（Tomas Brolin）。1995-96年度，列斯联在联赛仅位列第13位，不过在联赛盃却奇蹟地打入决赛，惜最终败给阿士东维拉。 虽然尼祖·马田（Nigel Martyn）和李·保耶（Lee Bowyer）不久后加盟列斯联，但在1996-97年度主场以0-4大败予宿敌曼联后，侯活·韦健逊被终止合约。前阿仙奴领队佐治·格拉咸接替侯活·韦健逊成为列斯联的领队，在1996-97年度以第11名完成