Dallas won its second straight and moved into sixth place by itself in the Western Conference, a half game in front of both Houston and Denver. The Mavericks have only a small cushion in their bid to ensure a playoff berth since they have a mere two-game lead over ninth-place Utah.
Golden State trailed by 14 at halftime, but closed within three early in the fourth period. Dallas then went on a 12-4 run to pull away and went on to hand the Warriors their third straight setback.
Jason Kidd narrowly missed a triple double for the Mavericks, scoring nine points while grabbing 10 rebounds and handing out 12 assists.
David Lee had 30 points for the Warriors and Klay Thompson scored 24.