賽季中期，魔術隊和國王隊進行交易，魔術隊將戈塔特送到國王，換來了國王隊的神射手加西亞。
這一改變，直接導致魔術隊后面的賽程無比穩健，加西亞在魔術隊打出了職業生涯最好的一個賽季，三分球命中率高達百分之43.8，是聯盟里最好的射手。同樣，國王也不虧，戈塔特補充了國王隊原本羸弱的內線陣容，增強了國王的深度和厚度，并且幫助國王減去了冗雜的側翼球員，讓陣容變得更為合理。
兩隊各持所需，說不準誰對誰錯。
只是加西亞心理難以平靜，在得知自己總決賽交手的對象是國王隊，是自己的老東家時，他當即放下狠話。
“我早說了，國王隊會后悔的，我一定會在總決賽里，擊敗國王隊。”
加西亞跳出來就算了，霍華德也跳出來宣戰。
“我的意思是國王隊沒有能夠防住我的人，是的，我們并不懼怕國王隊的包夾戰術，盡管來包夾，我們外線有全聯盟最好的射手，我們還希望國王隊來包夾我。”
對此，國王隊倒是很平靜。
連一向暴躁的阿泰斯特也變了，學的和王明天一樣，只要是采訪，必定先吹一波對面，對面想怎么說那就隨便說好了，反正手底下才能見真章。
兩隊備戰兩天，國王隊來到了奧蘭多，準備兩連客。
6月3日，晚上。
奧蘭多安利球館。
和國王隊的阿科球館一樣，安利球館也是一個小球館，只能夠容納一萬八千人左右，季后賽加座位，也不過剛剛兩萬人而已。
魔術隊的球館自從1989年建成以來就一直叫做“奧蘭多球館”，直到2000年TD水屋公司購買了冠名權，而之前的合同已經在2006年9月到期，2006年12月12日，奧蘭多市議會正式批準更名申請后，這一新名稱才變得合法。參加投票的市議員們全票通過了魔術與安利公司達成的更名協議，至此水屋中心不復存在。
魔術隊比國王隊好一點，魔術隊上一次進入總決賽，是1995年，當年，奧尼爾入選“夢二隊”并載譽歸來，帶著冠軍回來的奧尼爾后氣勢更盛，魔術隊在奧尼爾和哈達威的率領下，取得了東部最佳的57勝25負。在季后賽中，魔術隊先后淘汰了凱爾特人隊、公牛隊和步行者隊，與西部冠軍火箭隊在總決賽中相遇。總決賽中，年輕的奧尼爾未能抵擋住老練的奧拉朱旺。
魔術隊在第一場雖然將火箭隊逼入了加時賽，但最后仍以118比120失利。此后火箭隊勢如破竹，最終以總比分4比0拿到了本隊第二個總冠軍。
雖然輸了總決賽，但魔術隊當時整體都非常年輕，年輕人們第二年繼續發揮著沖勁道，次年，奧尼爾率領魔術隊打出60勝22負的佳績，再次進軍季后賽，并且打入東區總決賽。不過此次奧尼爾面對的是復出的喬丹所率領的公牛隊，公牛隊在東部決賽中以4比0淘汰魔術隊。
連續兩年季后賽里被人0比4干掉，這影響到了奧尼爾和魔術管理層之間的甜蜜。
1996年夏天，聯盟的工資帽只有2400多萬，這對于一個球隊引援來說有很大的限制，但是對于魔術續約奧尼爾并不困難，因為奧尼爾已經在魔術呆了4年，他擁有伯德條款可以帽上續約，再加上當時沒有頂薪和奢侈稅的規則。
同一年，莫寧7年1億500萬大合同和熱火簽約，朱萬霍華德又以7年1億500萬續約了華盛頓子彈，這是NBA最早的兩個億元合同，而且在前一年，工資帽和新轉播條款的生效讓尤因成為第一個受益者，紐約中鋒的年薪高達1800多萬，而同莫寧、朱萬霍華德和尤因相比，奧尼爾顯然更優秀。
因此奧尼爾成為自由球員之后，非常自信地開出了條件——年薪2000萬美元。說實話，2000萬的年薪在當時算是非常高了，足足占了工資帽的80%，但是對于一個天賦異稟的年輕大中鋒來說，尤其是當不如他的莫寧還有朱萬霍華德都能得到億元合同之時，奧尼爾的要求真的不算過分，魔術也完全有理由給出這么大的合同，畢竟沒有奢侈稅，這些只要老板點頭就能解決。
可惜的是，魔術的管理層從未認真想過奧尼爾的價值，他們一開始給出的續約合同只有4年5400萬，并且還沒有帶球員選項，這就意味著奧尼爾未來4年平均每年只能拿1300多萬，這和奧尼爾的預估相差甚遠，兩者之間最終因為金額上無法達成一致，最終分道揚鑣，也有了后面鯊魚西游的事情。
和傳言所說的球星都被喬丹打到西部去，根本沒有這回事，當時，NBA里的球星還都是非常橫的，就算輸了球，也不會怕你，只會想著我怎么訓練，第二年卷土重來再干你一次。