選秀狀元選中。那年暑假期間，在搬遷到奧蘭多之前，奧尼爾在魔術師約翰遜的指導下增進籃球技術，並在洛杉磯度過了相當長的時間。鑑於隊友特里·卡特利奇拒絕讓出33號球衣的情況下，奧尼爾選擇穿上高中時代的32號。
在魔術的四個賽季，三次打入季後賽。一次淘汰公牛，卻兩次被印第安納步行者和公牛橫掃。魔術隊給奧尼爾開出一份七年6900萬美金的合同，希望能留住這位全明星中鋒。但是當時奧尼爾期望能拿到一份年薪2000萬美金，第三年擁有跳出選項的合同，可是魔術給出的合同竟然連1000萬美金都不到，而且不帶跳出選項。
為此奧尼爾曾經詢問過魔術總經理約翰加布里埃爾，為什麼球隊高層明明知道自己的價值和潛力，卻不肯付給他與之相匹配的薪水？但是他卻給出因為他們不能讓安芬利哈達威失望，不能給奧尼爾比他更高的價碼的答案。
於是奧尼爾在奧蘭多當地影響力最大的奧蘭多哨兵報發起了一項民意調查，提出的第一個問題是如果把解僱主教練布萊恩特·希爾作為自己回歸的條件，魔術隊應不應該照辦？」82的球迷選擇「不應該」。民意調查中的另一個問題是：「奧尼爾到底值不值1.15億美金？」結果91.3的球迷選擇「不值得」。這份民意調查讓奧尼爾更堅定了離開奧蘭多的決心。他終於了解到球隊管理層和奧蘭多的球迷皆認為安芬利·哈達威才是魔術隊的核心球員，自己只不過是個配角。
於是奧尼爾向外界宣佈將與洛杉磯湖人簽下一張為期七年，價值1.2億美元的合同，正式加盟湖人隊。
第二十四章 奧尼爾歸隊
