罗伯特·霍里加盟湖人队，增强了湖人队的进攻力量。在本次赛季中，欧尼尔场均砍下28.3分和11.4个篮板。并以58.4%的高命中率领先联盟。湖人队以61胜21败的战绩取得太平洋分区冠军，并于季后赛前二轮击败波特兰拓荒者和西雅图超音速。西区决赛中湖人再度被犹他爵士4-0横扫。1998–99赛季，湖人得到前公牛王朝成员丹尼斯·罗德曼的加盟，球队亦取得31胜19负的成绩（该球季因封馆而减少至50场），虽然他们进入了季后赛。并在西区第一轮以3-1击败休士顿火箭，但是湖人队在季后赛第二轮被提姆·邓肯和大卫·罗宾逊领