Collison hit a 3-pointer to push the lead back to 11 and keep Minnesota from getting any closer.
Rubio's wiped out 3-pointer would have been his first of the year from long range. He was 2 of 3 from the field after hitting just six of his first 33 shots since returning from last season's knee injury. He also missed four games with back spasms.
"It's hard when you feel you are not 100 percent yet and you want to be," said Rubio, who led Minnesota with six assists. "Your mind is doing it, but your legs are not."
After helping Dallas win the title, Barea didn't play in his first trip to Dallas last season but did get a championship ring in Minnesota's only visit. He sat out a game earlier this season with a sprained foot.
Coming off the bench late in the first quarter, Barea had two quick assists then scored eight of Minnesota's first 10 points in the second. Barea hit three 3-pointers and a driving layup and led the Timberwolves with 11 points and four assists before halftime.
Barea, who had about 15 family members and friends in the crowd, helped Minnesota cut an 11-point deficit to 40-38 before Carter converted a three-point play to start a 15-5 run that put the Mavericks up 55-43 late in the second quarter. Brand had eight points during the run and led Dallas with 14 points on 7-of-8 shooting in the first half.
NOTES: Interim Minnesota coach Terry Porter said there was nothing new on the status of Adelman, who has been out since the last home game, Jan. 8 against Atlanta, attending to his wife, who was hospitalized. Minnesota plays at home Thursday against the Clippers. ... The Mavericks matched a season low for the second straight game with nine turnovers. They have 13 or fewer in six straight games in a season notable for turnovers being a persistent problem. ... The Timberwolves were 4 of 16 from 3-point range Sunday against San Antonio, dropping them to 29.7 percent for the season heading into Monday night. In the past 10 NBA seasons, only one team has finished below 30 percent from long range.