Dallas lost the game early, allowing New Orleans to jump out to a 25-19 lead, which they never gave up.
The Mavericks defense once again cost them, as they allowed the worst team in the Western Conference, who were without three of their most important players, to score rather easily most of the night.
Xavier Henry, a second-year guard from Kansas who rarely sees the floor, scored a career-high 19 points on 8-12 shooting.
Jason Terry had one of his worst games of the seasons, scoring two points while shooting 1-9 from the field. Dirk Nowitzki, meanwhile, had 19 points but didn't look like himself for most of the night coming off injuring his back against Memphis on Wednesday.
With the loss, Dallas has now dropped four straight and five of their last six.