Howard had 22 points and 14 rebounds, Hedo Turkoglu added 21 points and the Magic built a big first-half lead on their way to an easy 118-104 win over the Rockets.
Jason Richardson hit four 3-pointers and scored 18 points for the Magic, who went 13 for 32 from 3-point range. Orlando came in leading the league in 3-pointers made and attempted.
"We have a lot of offensive guys who can do a lot of good stuff," said Turkoglu, who went 8 for 11 from the field. "When we move the ball inside out and play unselfishly, we're really hard to guard."
Especially for the Rockets, who've allowed at least 110 points in seven of their past 15 games.
"Against a team like this, you've got to keep your concentration," Houston coach Rick Adelman said. "If they burn you once, you've got to try to make sure it doesn't happen again. We lost our concentration, and they pretty much toyed with us after they got a 20-point lead."
The Magic pulled away in the second quarter, and led 68-51 at the break. Orlando shot 59 percent (26 of 44), went 8 for 17 from 3-point range and outrebounded the Rockets 27-18 in the first half.
All five Orlando starters made more than half their shots and reached double figures.
Both teams flew to Houston after games on Friday night, and the Magic seemed much more energized from the beginning. While Orlando was coming off a 112-72 win over Toronto, the Rockets arrived after a 115-110 loss in Memphis.
"We came out with better energy," Howard said. "We moved the ball around, we got open shots."
Houston's Chuck Hayes, the league's shortest starting center at 6-foot-6, flustered Howard for a while, forcing two early turnovers. Turkoglu flipped an alley-oop pass to Howard for a dunk, his first field goal, with 4:34 left in the opening quarter.
"He's a little tree stump," Howard said of Hayes. "You've just got to shoot over the top of him."
By then, the Magic had already found their touch from long range.
They hit their first five 3-point attempts and led 34-26 by the start of the second. Ryan Anderson and Richardson then swished 3s early in a decisive 16-4 spurt.
Orlando hit 17 of its first 24 shots, while the Rockets made only 10 of their first 29. Howard cheered from the sideline as the Magic pushed the lead over 20 in the second quarter, scoring many of their points on layups and dunks.
"They hit shots, and our heads went down," Hayes said. "The game is so long that anything can happen. But once they got the lead, they got comfortable. If you fall behind them, very seldom will they let go of a big lead."
Howard returned, and Hayes sparked a mild Houston rally by twice knocking the ball away from him.
But Turkoglu made a pull-up jumper, Richardson scored in the lane and Orlando regained control.
Howard spun around Hayes for a reverse dunk five minutes into the third quarter as Orlando stayed comfortably ahead. Luis Scola scored 10 points on 4-of-6 shooting for Houston in the quarter -- the rest of the Rockets went 6 for 19.
Orlando led 100-76 after three quarters and hordes of fans started filing out of the arena. Howard, Turkoglu and Nelson sat out the fourth quarter.
The Magic shot 53 percent (46 of 87) for the game.
Howard has at least 10 rebounds and two blocks in 24 games this season. ... The Magic are 50-1 since the start of the 2008-09 season when shooting 50 percent or better. ... Orlando's 68 first-half points were a season high for a Houston opponent. ... Rockets C Brad Miller missed his seventh straight game with soreness in his left knee, and coach Rick Adelman wasn't sure when the 7-footer might return to the lineup. "His knee just hasn't responded, so I really don't know," Adelman said. "We thought he might play this week, but so far, no." ... Hall of Fame centers Hakeem Olajuwon and Patrick Ewing, who faced off in the 1994 NBA finals, watched the game at opposite ends of the court -- Olajuwon from a midcourt seat and Ewing, now a Magic assistant, from the Orlando bench. Olajuwon visited the Orlando locker room afterward and briefly chatted with Howard and Ewing.