魔术1989年加盟NBA，在1992年他们以状元签选中了来自路易斯安纳州立大学的沙奎尔-奥尼尔，在1993年他们用状元秀克里斯-韦伯与金州勇士交换得到安芬尼-哈达威，奥尼尔和哈达威在上世纪90年代中期掀起了一波狂潮，两人联手在1994-95赛季率领建队6年的魔术杀入总决赛，但由于经验不足被休斯敦火箭4-0横扫。1996年奥尼尔转投洛杉矶湖人，属于魔术的辉煌戛然而止。2000年，魔术以高薪先后招纳格兰特-希尔和特雷西-麦格雷迪，但希尔接连遭遇伤病侵袭，无法发挥作用，麦迪一人苦苦支撑，但魔术仍无法突破季后赛第二轮。2004年，麦迪远走休斯敦，魔术在选秀大会上于首轮第一顺位选择了高中生德怀特-霍华德，随着霍华德不断取得进步，魔术逐步走出低谷，2006-07赛季在时隔3年后重返季后赛。2007年夏天，魔术以一亿豪约招入拉沙德-刘易斯，魔术迎来了一个全新的时代。