奥兰多安利球馆。
和国王队的阿科球馆一样，安利球馆也是一个小球馆，只能够容纳一万八千人左右，季后赛加座位，也不过刚刚两万人而已。
魔术队的球馆自从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里的球星还都是非常横的，就算输了球，也不会怕你，只会想着我怎么训练，第二年卷土重来再干你一次。