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.
2014: The Year in Music [PHOTOS]