Dallas lost its last two games on the road by a combined 73 points, allowing an average of nearly 120. But the Maverickss were able to contain Charlotte, which played without Jamal Mashburn and David Wesley due to injuries.
The Hornets struggled offensively and shot just 39 percent while committing 21 turnovers. Dallas took advantage and put away the game in the third quarter.
The Mavericks opened the second half on a 10-1 run. After the Hornets cut the deficit to 58-52, Dallas scored 15 of the next 21 points and Charlotte did not get closer than 10 the rest of the way.
Dallas' Juwan Howard scored eight of his 16 points in the decisive third quarter and Steve Nash added 12 points and six assists.
Elden Campbell had 19 points and eight rebounds for Charlotte and Lee Nailon tied his career high with 18 points and grabbed nine boards.