Howard scored 19 points, had 16 rebounds and blocked eight shots as part of Orlando's second straight win. The back-to-back victories have come after a four-game slide.
Howard went into the contest leading the NBA with 15.4 rebounds per game. He made only 5-of-12 shots from the field, but dominated in the paint while Orlando was building a 19-point lead heading into the fourth quarter.
Cleveland, which has lost three out of four, got 20 points from Alonzo Gee.
Ray Liotta sues skin care company over use of likeness
Aaron Carter is still in love with Hilary Duff