在奥尼尔生涯的第四个赛季（1994–95赛季），他遭遇了首次长期缺阵——季前赛中拇指严重受伤，导致缺席新赛季前22场比赛。令人意外的是，魔术队并未因此一蹶不振，反而打出不俗战绩。安芬尼·哈达威为填补内线空缺，火力全开，场均得分大幅跃升，甚至被媒体与乔丹相提并论，声望迅速攀升。这种“主角光环”的悄然转移，让正值23岁巅峰、正值争冠窗口期的奥尼尔内心失衡，两人关系由此出现裂痕。

1995–96赛季，魔术虽创下队史最佳常规赛战绩（60胜22负），并在季后赛再度杀入东部决赛，却再次遭公牛横扫。连续两年倒在乔丹脚下，让奥尼尔清醒意识到：在奥兰多，他或许永远无法突破天花板，更难触摸奥布莱恩杯。离队念头由此萌生。

而奥兰多管理层非但未积极挽留，反而在本地媒体发起一场极具伤害性的民意调查：“奥尼尔是否值一份1.15亿美元的合同？”结果高达91%的受访者投下否定票。这一举动彻底刺伤了奥尼尔的自尊。叠加持续不断的舆论围攻——媒体反复炒作其私生活、球迷公开冷嘲热讽、甚至传出哈达威不满薪资差距的流言——奥尼尔对这座城市的归属感荡然无存。

1996年夏天，NBA自由市场风云激荡。拥有充足薪金空间的洛杉矶湖人，将目光锁定这位冉冉升起的超级中锋。总经理杰里·韦斯特——被誉为“NBA LOGO男”——亲自会面奥尼尔，开门见山：“我们会给你一份比魔术更丰厚、更尊重你的合同。”对比魔术管理层的短视操作与当地舆论的冷漠敌意，奥尼尔毫不犹豫接受了湖人开出的7年1.2亿美元顶薪报价。

洛杉矶，意味着冠军雄心、商业舞台、城市地位与绝对核心话语权——这一切，正是奥尼尔所渴望的终极拼图。而在韦斯特全力运作奥尼尔转会的同时，他还完成了一笔划时代的伏笔交易：用首发中锋维塔利·波塔潘科的签约权，从黄蜂换回1996年选秀大会第13顺位新秀——科比·布莱恩特。OK组合，就此在天使之城初具雏形。

奥尼尔将奥兰多的遗憾与愤懑尽数抛在身后。加盟湖人的前三年，尽管坐拥两大未来传奇，球队却屡屡折戟：1997年止步西部半决赛，1998年再败爵士，1999年首轮出局、次轮不敌马刺。连续失利引发外界质疑，也倒逼管理层痛定思痛——果断送走纪律松散的罗德曼，并力邀曾率公牛缔造两次三连冠的传奇教头菲尔·杰克逊执掌帅印。

1999–2000赛季，焕然一新的湖人强势回归：奥尼尔出战79场（仅次于全勤的AC·格林），以场均29.7分、13.6篮板、3.8助攻、3.0盖帽的统治级表现，荣膺常规赛MVP；全队场均得分101.0分，失分仅92.3分，豪取67胜——队史第二佳战绩。属于OK组合与紫金王朝的黄金时代，正式拉开帷幕。