亿美元的合约，正式加盟湖人。欧尼尔在1996-1997NBA赛季因受伤影响了表现，表现一般。在1997-98NBA赛季，两个重要球员瑞克·福克斯和罗伯特·欧瑞来到湖人，增强了球队的进攻力量。在这个NBA赛季，湖人取得61场胜利，但是湖人在西部决赛被犹他爵士直落4横扫出局。1998-99年球季，湖人得到前公牛球员有着美誉“篮板王”的丹尼斯·罗德曼加盟，球队亦取得31胜19负的成绩（该球季因封馆而减少至50场），进入季后赛。科比正式成为球队先发后卫并打满整季50场比赛（当年因劳资纠纷而将常规赛缩减至50