奥尼尔在1996年以自由球员的身份加盟洛杉矶湖人队，并与球队签订了一份价值1.2亿美元的7年合同。在奥尼尔加盟之前，湖人总经理杰里-韦斯特意识到奥尼尔可能不想与魔术队续约，因此开始游说他加盟湖人。经过一段时间的考虑，奥尼尔最终在7月20日决定加入湖人，并与球队签下了合同。

这次加盟对湖人队产生了深远的影响，奥尼尔与科比·布莱恩特组成的“科Sha组合”在接下来的三个赛季中夺得三连冠。尽管他们的合作取得了辉煌的成绩，但也存在一些不和，最终导致奥尼尔在2004年离开了湖人队。