994-995赛季，大鲨鱼和便士领衔的奥兰多团以57胜25负的战绩成为东部头号。并在季后赛中一路过关斩将（包括乔丹付出的公牛），历闯总决赛。对手则是大梦和滑翔机领衔的休斯顿。这支曾不可一世，年轻且富有朝气的团最终由于经验不足和实力上的缺陷惨遭卫冕冠横扫。
2008-2009赛季，这个赛季魔术一路别战胜了76人、凯尔特人和小皇帝的克里夫兰骑士。时隔十四年再次总决赛，尽管刘易斯和特科格鲁发挥出色但最终还是被科比的洛杉矶湖人队以4:淘汰出局。魔术两次进总决赛，领人物分别为两大超级中锋大鲨鱼奥尼尔和魔兽德怀特-霍华德。
没有总冠。
魔术队也曾被大鲨鱼和魔兽各自带队打进总决赛过，但并没有为他们带来好运，没有为奥兰多带来哪怕一座总冠。
大鲨鱼和便士组成的双子星，那对双双在新秀合同就联手打进总决赛的超级天才组合，曾经让魔术无限接近成功。
07比26
北京时间月22日NBA常规赛东部季中锦标赛C组的比赛，在魔术队与猛龙队之间展开。魔术队坐镇主场，与猛龙队展开了对决，最终魔术26-07猛龙。
