1：4连两年遭到淘汰。于2012年7月28日，沃恩被任命为新的主教练。他过去两个赛季圣安东尼奥马刺队助理教练。
武切维奇时期（2012—至今）.2012-18：重建期继德怀特.霍华德的交易，魔术得到了莫里斯·哈克利斯和尼古拉·武切维奇。 8月29日，魔术队签下了自由球员后卫伊托万·摩尔。2012年12月2日，霍华德对抗老东家的第一场比赛，魔术以113-103击败湖人。在2013年2月21日，魔术队交易J·J雷迪克，伊斯梅尔·史密斯和古斯塔沃·阿永至密尔沃基雄鹿队。作为回报，