Jameer Nelson added 20 points and six assists for the Magic, who have won two in a row and six of seven overall. J.J. Redick tallied 15 points and five assists for Orlando, which got 14 points apiece from Quentin Richardson and Rashard Lewis.
Antawn Jamison finished with 22 points and seven rebounds off the bench for the Cavaliers, who have lost six of eight. Mo Williams had 20 points and eight assists.
Ahead by one, 18-17, late in the first quarter, the Magic put together a 12-3 run. Howard tallied four points during the burst to give Orlando a 30-20 edge, and the score was 32-22 heading to the second.
It remained a 10-point contest in the final minute of the second stanza before Richardson made a three-pointer for a 62-49 Orlando advantage at the break.
Howard sank a pair of free throws to give the Magic an 83-65 lead with over four minutes to play in the third. Cleveland ended the quarter on a 9-2 burst to make it an 85-74 contest, but never got closer than nine in the final stanza.
The Magic and Cavs split four meetings a season ago, while Orlando has won seven of the last 10 contests in the series. Cleveland hasn’t fared too well in the Magic Kingdom, losing 15 of its last 20 games there…Magic guard Vince Carter (knee) missed the game…Orlando is 8-2 as the host this season…Cleveland has dropped four straight on the road and owns a 3-5 mark away from home this year.