Die Saison 2013/14 schloss man leicht verbessert mit 23 Siegen und 59 Niederlagen ab. Erneut erhielt man beim Draft eine hohe Position. Topscorer Arron Afflalo wurde vor dem Draft zu den Denver Nuggets transferiert. Beim 2014er Draft wählte man den Forward Aaron Gordon an vierter Stelle aus, zudem kam der an 10. Stelle ausgewählte Point Guard Elfrid Payton von den Philadelphia 76ers. Zusätzlich wurde der Kader mit erfahrenen Spielern wie Channing Frye und Ben Gordon erweitert. Sportlich blieb jedoch eine Steigerung aus und die Magic konnten 2014/2015 nicht wie erhofft in Richtung Playoff-Plätze angreifen. Im Februar 2015 wurde daraufhin Headcoach Jacque Vaughn von seinen Aufgaben entbunden, nachdem die Magic zuvor 10 Spiele in Serie verloren hatten. Die Saison wurde nur leicht verbessert mit 25 Siegen abgeschlossen.