Im NBA-Draft 2006 holte man sich den Scharfschützen J. J. Redick an 11. Stelle. Die Saison lief gut für Orlando. Howard wurde erstmals ins All-Star Game berufen und man erreichte trotz nur 40 Siegen die Playoffs. Nach der Saison wurde Coach Brian Hil entlassen und durch Stan Van Gundy ersetzt. Grant Hill verließ nach sieben Jahren die Magic und wechselte zu den Phoenix Suns. Orlando verstärkte sich dagegen mit Rashard Lewis, der von den Seattle SuperSonics kam. Orlando holte daraufhin in der &lt;a href="NBA%202007/08"&gt;Saison 2007/08&lt;/a&gt; 52 Siege und man erreichte erstmals seit 1995 die zweite Playoffrunde.