度被犹他爵士4-0横扫。1998–99赛季，湖人得到前公牛王朝成员丹尼斯·罗德曼的加盟，球队亦取得31胜19负的成绩（该球季因封馆而减少至50场），虽然他们进入了季后赛。并在西区第一轮以3-1击败休士顿火箭，但是湖人队在季后赛第二轮被提姆·邓肯和大卫·罗宾逊领衔的圣安东尼奥马刺4-0横扫出局，该年欧尼尔的表现亦只是一般。
三连霸.在1999–00赛季开始之前，湖人队聘请了前公牛王朝的总教练菲尔·杰克森担任总教练，球队的命运很快就改变了。杰克森立即给奥尼尔下了目标，要他夺下本赛季