The Nuggets picked up their first win on a five-game road trip against mostly Eastern Conference teams after losses to New Orleans and Charlotte.
They snapped a four-game road losing streak, winning for just the second time in their last 10 away from Pepsi Center, and moved to 4-13 since Feb. 7.
Arron Afflalo scored 24 points to lead the Magic, who have lost four in a row. Nikola Vucevic added 20 points and 16 rebounds -- most in the first quarter -- and Jameer Nelson scored 16 of his 19 points in the second half.
Just 19-47 overall this season, the Magic have been miles better in their own building than on the road. Wednesday marked their third loss in their last 10 games at Amway Center.