了已成为自由球员的奥兰多魔术队超级中锋沙奎尔·奥尼尔 (Shaquille O'Neal)，后来两人作为核心带领湖人在2000年－2002年实现继公牛王朝之后NBA的第一个三连冠。不过在1999年，球队老板老巴斯为了加速球队复兴，将前公牛队的冠军教头菲尔·杰克逊招来，但杰克逊的执教理念与韦斯特格格不入，两人在如何使用奥尼尔、是否应该用科比交易来贾森·基德、该不该留下训练懒散的丹尼斯·罗德曼等问题上发生冲突，最终在湖人2000年夺冠之前韦斯特主动辞职，寻求新的挑战。2002年，韦斯特被刚刚搬家的孟菲斯灰熊