Dirk Nowitzki scored 15 points and Darren Collison keyed a first-quarter run for Dallas, which beat Golden State for the first time this season after dropping their first two meetings to the Warriors by a combined seven points.
The Mavericks built a 27-point lead in the second quarter to put away the Warriors early.
Golden State's Stephen Curry had 18 points on 8-of-23 shooting and Carl Landry added 13. The Warriors were winless on a four-game road trip that started with a 140-109 loss to Houston on Tuesday night.
The Mavericks, who are five games behind eighth-place Houston in the Western Conference, improved to 2-0 on a five-game homestand.
The Warriors beat the Mavericks 105-101 in overtime on Nov. 19 and edged Dallas 100-97 on Jan. 31. Dallas coach Rick Carlisle was fined $25,000 for criticizing the late-game officiating after that setback.
The Mavericks, however, didn't have to worry about a close game in this one as they led by double digits most of the way.
The Mavericks ended the first quarter with a 21-6 run.
Collison scored 11 points in the surge, including a 3-pointer that put the Mavericks ahead 26-12. The Mavericks point guard finished with 18 points and eight assists.
Rodrigue Beaubois hit a 20-footer with 9.8 seconds left to give Dallas a 30-16 lead after the first quarter. Golden State, who missed 10 straight shots at one point, was 7 of 22 in the opening quarter.
Dallas quickly built on that lead in the second quarter against the Warriors, who were playing their fourth game in five nights.
The Mavericks pushed their advantage to 43-21 on Nowitzki's three-point play. Marion's dunk gave Dallas a 54-27 lead with 5:06 remaining in the first half.
Golden State, which trailed 62-36 at halftime, got within 87-74 early in the fourth.
Dallas answered with an 18-5 run, which was capped when Mayo saved a loose ball from going out of bounds near midcourt and hit a streaking Marion for a dunk that made it 105-79.
NOTES: Nowitzki passed Wilt Chamberlain for 15th place on the NBA's career list for free throws made. Nowitzki was 8 of 11 Saturday night and has 6,059 in his career. . Golden State G Jarrett Jack (right shoulder) missed his third straight game. Warriors C Andrew Bogut also did not play. Bogut played a season-high 28 minutes Friday against Memphis on Friday, but the Warriors aren't playing the 7-footer on consecutive nights as he works his way back from left ankle surgery. . After marching in the inaugural parade last month, the Grambling State band performed at halftime.