Rashard Lewis added 16 points and seven rebounds, and Carlos Arroyo had 13 points and nine assists for the Magic, who improved to 24-13 on the road. The team was 15-26 last season.
Mo Williams finished with 18 points and five assists for Milwaukee, which lost its third straight game and ninth in 10 games.
Michael Redd was just 3-for-16 from the field and had seven points. The Bucks shot 34 percent for the game.
Howard scored 14 of his points in the first quarter and Orlando used a 14-0 run in the period to set the tone. The Magic led 60-43 at the half and the Magic put the game away with a 13-2 run in the third.
Howard started the run with two baskets and a 3-pointer by Hedo Turkoglu gave Orlando a 69-47 lead with 8:58 left.
After a basket by Williams, Turkoglu hit another shot before Arroyo hit two free throws and a field goal for a 75-49 lead with 6:13 remaining.
Arroyo's 3-pointer at the third-quarter buzzer gave Orlando an 87-63 lead.
Orlando's Jameer Nelson did not play because of a bruised jaw suffered Tuesday against San Antonio. Charlie Bell (knee) and Andrew Bogut (nasal fracture) did not play for Milwaukee, which fell to 2-11 in March and 0-10 on Fridays.
Notes: Milwaukee had 11 fouls and 10 field goals after the first quarter. Jake Voskuhl had three in 4 minutes of action. Orlandos first four points came on Howard dunks. The Bucks honored Oscar Robertson at halftime by rededicating his No. 1 jersey. The team also recognized the 20 players from their 40th Anniversary Team. The Magic avoided matching its season-high third game in a row.
