Rodrigue Beaubois added 14 points and Brandan Wright had 13 for the Mavericks, who won for the sixth time in their last eight contests.
The Mavericks trailed 53-48 in the third quarter but took off on a 16-2 run that gave them the lead for good. Jason Terry sparked the rally with seven consecutive points.
Dallas extended its lead to as much as 13 points in the fourth quarter.
Houston got off the mark quickly and led 26-10 late in the first quarter. The Rockets faltered, with only 12 points in the third quarter, and shot 41.8 percent from the field for the entire game, including 6-of-21 from 3-point range.