魔术队没有获得过总冠军，但有2次总决赛经历。

1、1994到1995赛季，安芬尼哈达威和沙奎尔奥尼尔组成魔术队，才华横溢、令人羡慕的双人核心，季后赛中，击败波士顿凯尔特人、芝加哥公牛、印第安纳步行者队闯入总决赛，遗憾被休斯敦火箭队以4比0总比分击败；

2、2008到2009赛季，拉夫阿尔斯通被交易到奥兰多魔术队，成为魔术队强力控球后卫，在季后赛中，魔术队一路战胜费城76人队，波士顿凯尔特人队和克里夫兰骑士队，时隔13个赛季再次杀入总决赛，但在总决赛中以1比4，不敌洛杉矶湖人队，与总冠军檫身而过。