箭队逼入了加时赛，但最后仍以118比120失利。此后火箭队势如破竹，最终以总比分4比0淘汰魔术队。1995-1996赛季，奥尼尔率魔术队取得了60胜22负的佳绩，再次进军季后赛，并且打入东岸总决赛。不过，此次奥尼尔面对的是复出的麦可·乔丹所率领的芝加哥公牛，公牛队在东部决赛中以4比0淘汰魔术队。
特雷西·麦克格雷迪与格兰特·希尔时期（1996—2004）.1996年奥尼尔离开魔术队转投洛杉矶湖人效力，魔术队也开始走向下坡。在接下来的4个赛季，魔术队的战绩都不如人意。终于，在20