Période Dwight Howard (depuis 2004) [modifier]
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 Houston Rockets contre le meneur Steve Francis, Cuttino Mobley et Kelvin Cato, ce qui marque un tournant dans l'histoire de la franchise.
La saison 2004-05 marque également le retour de Grant Hill qui fait sa première saison complète depuis sa signature au Magic voilà 5 ans. Avec 12 points et 10 rebonds de moyenne, Dwight Howard est une satisfaction, mais le transfert en cours de saison de Cuttino Mobley pour un Doug Christie blessé et démotivé (Christie est à la base censé combler les lacunes défensives de l'équipe) termine d'achever l'équipe qui avec seulement 36 victoires ne se qualifie pas pour les play-offs.
L'été 2005 est relativement calme en Floride et les principaux mouvements dans l'effectif n'ont lieu qu'au cours de la saison 2005-2006 : Carlos Arroyo et Darko Miličić des Detroit Pistons arrivent contre Kelvin Cato et un futur tour de draft pendant que Steve Francis est envoyé aux New York Knicks libérant une masse salariale importante. Malgré une nouvelle saison solide de Dwight Howard et un mois d'avril tonitruant, la franchise n'accède pas aux play-offs. Les blessures récurrentes de Grant Hill et l'absence d'un leader offensif (aucun joueur à plus de 16 points par match) ont lourdement handicapé l'équipe qui termine avec 36 victoires pour 46 défaites.
Mais lors de la saison 2007-2008, le Magic recrute Rashard Lewis et revient sous les projecteurs. Dwight Howard explose et devient l'un des meilleurs pivots de la NBA. Le Magic finit 3e de la conférence Est avec un bilan de 52 victoires pour 30 défaites. Il se fait éliminer au deuxième tour 4-1 par les Detroit Pistons.
La ville d'Orlando et les dirigeants sont très enthousiastes car ils voient en Dwight Howard, un successeur de Shaquille O'Neal.
La montée en puissance du Magic se confirme lors de la saison 2008-09, avec un très bon bilan de 59 victoires pour 23 défaites, l'équipe manquant le record de victoires de la franchise (60 - 22) de très peu en raison des blessures de Rashard Lewis et Hidayet Türkoğlu lors des dernières rencontres.
Lors du premier tour des playoffs, contre les Sixers de Philadelphie, le Magic l'emporte plus difficilement que prévu, 4 victoires à 2, Lewis et Turkoglu étant de retour mais encore diminués physiquement, et les joueurs de Philly affichant un meilleur visage que lors de la saison régulière. Après les 76ers, le Magic retrouve les Celtics de Boston, champions en titre et au terme d'un tour très disputé allant jusqu'au 7e match, Orlando accède à la finale de conférence Est. Lors de la finale de conférence Est, Orlando est opposé à la meilleure équipe de la NBA en saison régulière : les Cavaliers de Cleveland. Beaucoup pensent qu'Orlando va passer à la trappe, car les Cavaliers ont passé les deux premiers tours sur un score de 4-0 avec l'aide du MVP LeBron James. Cependant dès le premier match Orlando reprend l'avantage du terrain en allant gagner à Cleveland, James parvient à gagner le deuxième match avec un tir à trois points au buzzer mais il n'arrive par à porter son équipe et le Magic qui possède plus de talents l'emporte en 6e matches. Le Magic se retrouve alors en finale NBA pour la deuxième fois de son histoire. Il rencontre les Los Angeles Lakers de Kobe Bryant et de Pau Gasol. Le Magic perd ses deux premiers matchs au Staple Center (dont un en prolongation). Dans le troisième match, le Magic a un taux de réussite au tir extraordinaire (plus de 60 pourcent, le meilleur résultat depuis le début de l'histoire de la NBA) et remporte la rencontre. Mais il s'incline encore 2 fois pour finalement perdre 4-1 face à Kobe Bryant, bien défendu par Mickaël Pietrus et des intérieurs dominants face à Howard.
Le 26 juin 2009, le Magic d'Orlando, trade Rafer Alston, Courtney Lee et Tony Battie contre Ryan Anderson et Vince Carter la super star des Nets. Avec l'apport de "Air Canada" joueur expérimenté, régulier malgré les saisons et élu 8 fois au NBA All-Star Game, le Magic a pris une sérieuse option pour la saison 2009-2010.
