Nowitzki also had six rebounds, three assists and two blocks.
Monta Ellis added 18 points, five assists and five rebounds while Vince Carter came off of the bench to score 16 points.
Dwight Howard had a huge game for the Rockets, finishing with 29 points, 15 rebounds and four assists. Chandler Parsons had 21 points and four rebounds and Jeremy Lin, who made his return to the court, had a very efficient game, scoring 20 points on six-of-10 shooting.
The Rockets threatened to get back in the game in the last four minutes when they cut the lead to 103-97 on an Aaron Brooks’ three-pointer, but Nowitzki, who scored 10 points in the fourth quarter, hit two straight buckets to push the lead back to 10.
The Rockets were without leading scorer James Harden, who is still recovering from a sprained ankle.
The Mavericks are now 16-12 while the Rockets are 18-11.