魔术没有冠军曾进入总决赛，确被奥拉朱旺带领的火箭40横扫 199495赛季，奥尼尔入选“梦二队”并载誉归来，带着冠军回来的奥尼尔后气势更盛，魔术队在奥尼尔和哈达威的率领下，取得了东部最佳的57胜25负在季后赛中，魔术队先后淘汰了凯尔特人队公牛队和步行者队，与西部冠军火箭队在总决赛中相遇。

20092010赛季，魔术队在常规赛取得了全联盟第二的战绩杀入季后赛在季后赛中，魔术队横扫了夏洛特山猫队和亚特兰大老鹰队，但在东部决赛中，他们开局以0比3落后于波士顿凯尔特人队，虽然扳回了两局，但最终以2比4负于凯尔特人队，遗憾出局2010年12月19日，奥兰多魔术队与华盛顿奇才队以及菲尼克斯太阳队达成了两笔重磅。

魔术之所以能淘汰骑士，是因为霍华德的超级表现，而魔术之所以输给湖人，是因为霍华德被限制东部决赛霍华德场均获得26分135篮板，而总决赛霍华德场均获得154分152篮板数据，从这数据一对比就能发现，总决赛霍华德的得分差不多是东决的一半，可见湖拜拉姆和加索尔组成的双塔很好的限制了霍华德科比是湖人击败魔术的第二因素。

加上外线正值巅峰的雷吉米勒场均可以射下290分，因此稚嫩的魔术只能被横扫出局到了199495赛季，奥尼尔和哈达威的磨合越来越好，魔术也在常规赛取得了东部第一的57胜25负季后赛当中，他们先是击败了凯尔特人，次轮又跨过了刚刚复出并且一度穿着45号的乔丹领衔的公牛，到了东部决赛，魔术成功通过抢七。