奥尼尔在魔术队效力了 四年。他在1992年的NBA选秀中以第一顺位被魔术队选中，并在1992年至1996年间为魔术队出战。在这四个赛季中，奥尼尔场均贡献27.2分、12.5个篮板、2.4次助攻和2.79个盖帽，场均出战37.8分钟，投篮命中率为0.581。奥尼尔在魔术队的表现非常出色，他不仅连续四年入选NBA全明星，还在1994-1995赛季带领魔术队史首次冲进NBA总决赛。尽管奥尼尔在魔术队的成就令人瞩目，但他在新秀合同结束后选择离开，前往了湖人队，与科比·布莱恩特组成了著名的OK组合，并在洛杉矶湖人队实现了三连冠的伟业。