Jason Terry had 19 points and Rodrigue Beaubois added 18 for the Mavericks, who overcame an 18-point first-quarter deficit to snap a two-game skid.
“We’ve struggled since the break against teams that are right there in contention for championships. It’s a measuring stick for us,” Terry said.
Monta Ellis finished with 26 points and 11 assists for Golden State, which has dropped three of five. David Lee registered 22 points and nine rebounds in a losing effort.
Golden State began the game on a 10-0 run and led 32-14 on an Andris Biedrins dunk with 2:44 remaining in the first quarter. Although the Warriors shot a sizzling 79 percent (15-of-19) during the first 12 minutes, the Mavericks were down only nine points.
The Warriors pushed their lead back to 18 at 48-30 when Acie Law made 1-of-2 free throws with 8:16 remaining. Once again, Dallas managed to trim its deficit to single digits, closing the gap to 57-53 in the late stages of the opening half. Ellis hit a pair from the foul line to give Golden State a six- point lead at the break.
Dallas grabbed its first lead of the game at 73-72 with 3:12 to play in the third quarter, and the teams were locked at 81 entering the final frame.
Down 96-89, Nowitzki hit a jumper to ignite a 15-0 run and capped it with another basket to put the Mavericks up 104-96 with 3:10 remaining. Golden State was never closer than five the rest of the way.
“It was tough. We should have had that game,” Ellis said. “I take the blame. I made some mistakes at the end, turned the ball over and didn’t hit the shots I needed to. I also waited too long to get everybody involved at the end of the game.”
Shawn Marion scored 14 points and Tyson Chandler supplied 13 points with nine rebounds for Dallas, which shot 65 percent in the fourth quarter…Law totaled 15 points and six assists…The Mavericks improved to 10-1 against the Pacific Division this season.