不过此次奥尼尔面对的是复出的乔丹所率领的公牛队，公牛队在东部决赛中以4比0淘汰魔术队。
连续两年季后赛里被人0比4干掉，这影响到了奥尼尔和魔术管理层之间的甜蜜。
1996年夏天，联盟的工资帽只有2400多万，这对于一个球队引援来说有很大的限制，但是对于魔术续约奥尼尔并不困难，因为奥尼尔已经在魔术呆了4年，他拥有伯德条款可以帽上续约，再加上当时没有顶薪和奢侈税的规则。
同一年，莫宁7年1亿500万大合同和热火签约，朱万霍华德又以7年1亿500万续约了华盛顿子弹，这是NBA最早的两个亿元合同，而且在前一年，工资帽和新转播条款的生效让尤因成为第一个受益者，纽约中锋的年薪高达1800多万，而同莫宁、朱万霍华德和尤因相比，奥尼尔显然更优秀。
因此奥尼尔成为自由球员之后，非常自信地开出了条件——年薪2000万美元。说实话，2000万的年薪在当时算是非常高了，足足占了工资帽的80%，但是对于一个天赋异禀的年轻大中锋来说，尤其是当不如他的莫宁还有朱万霍华德都能得到亿元合同之时，奥尼尔的要求真的不算过分，魔术也完全有理由给出这么大的合同，毕竟没有奢侈税，这些只要老板点头就能解决。
可惜的是，魔术的管理层从未认真想过奥尼尔的价值，他们一开始给出的续约合同只有4年5400万，并且还没有带球员选项，这就意味着奥尼尔未来4年平均每年只能拿1300多万，这和奥尼尔的预估相差甚远，两者之间最终因为金额上无法达成一致，最终分道扬镳，也有了后面鲨鱼西游的事情。
和传言所说的球星都被乔丹打到西部去，根本没有这回事，当时，NBA里的球星还都是非常横的，就算输了球，也不会怕你，只会想着我怎么训练，第二年卷土重来再干你一次。