霍华德，并且围绕他开始重建。经过多年的努力，2007-2008赛季，魔术队得到自由球员拉沙德·路易斯，并凭借德怀特·霍华德的爆发和希达耶特·特科格鲁的飞速进步，重回东部强队行列。最后，他们以东部第3位重回季后赛。更让人振奋的是，他们在首轮4：1淘汰了多伦多勐龙，打破了10多年不破第一轮的尴尬纪录。不过，魔术队在分区半决赛中遭遇了强敌底特律活塞，最终以1：4被淘汰。2008-2009赛季, 魔术队在德怀特·霍华德带领下再度打进季后赛，在首轮、分区半决赛4：2和4：3分别淘汰了费城76人跟波士顿塞尔特人，东