，希尔一直受到伤病的折磨，大多数的时间只有特雷西·麦克格雷迪孤军奋战。结果，从2000-2001赛季到2002-2003赛季，魔术都在第一轮不幸出局。2003-2004赛季，球队的成绩更是一落千丈，最终迫使球队做出重大改变。特雷西·麦克格雷迪被交易到休斯敦火箭，在交易后，球队成绩依然不见起色。
「魔兽」德怀特·霍华德时期（2004—2012）.在2004-2005赛季，魔术队得到了状元秀德怀特·霍华德，并且围绕他开始重建。经过多年的努力，2007-2008赛季，魔术队得到自由球员拉