1996年奥尼尔离开魔术队转投洛杉矶湖人效力，魔术队也开始走向下坡。在接下来的4个赛季，魔术队的战绩都不如人意。终于，在2000-2001赛季，魔术队决定加大投入，试图转入邓肯（圣安东尼奥马刺队）、特雷西·麦克格雷迪（多伦多勐龙队）和格兰特·希尔（底特律活塞队）从而组成三巨头组合。最后，麦克格雷迪和希尔顺利签约，但邓肯却回心转意，决定留在马刺。尽管如此，魔术仍然被看作是东部冠军的有利争夺者。然而，希尔一直受到伤病的折磨，大多数的时间只有特雷西·麦克格雷迪孤军奋战。结果，从2000-2001赛季到200