Durant l’intersaison 2004, le Magic obtient pour la troisième fois de son histoire le premier choix de la draft 2004 et sélectionne l’intérieur issu directement du lycée Dwight Howard. Tracy McGrady, Juwan Howard, Tyronn Lue et Reece Gaines sont échangés aux Rockets de Houston contre le meneur Steve Francis, Cuttino Mobley et Kelvin Cato, ce qui marque un tournant dans l’histoire de la franchise.