Minnesota rallied from a 21-point deficit to pull within two points in the fourth quarter, but the Mavericks closed the door and held on for the victory.
The Mavericks improved to 25-0 on the season when leading heading into the fourth quarter.
Monta Ellis led Dallas with 23 points, while Chandler Parsons had 18 and Dirk Nowitzki chipped in 16 points and seven rebounds.
Dallas led wire-to-wire as they opened the game by building a quick 10-0 lead and pushed it to as many as 21 before halftime.
In his first game back in the Wolves lineup Rubio made an impact, even though his time on the court was limited to 21 minutes. He scored 10 points, grabbed three rebounds and dished out four assists.
The Wolves (8-39) return to Target Center on Wednesday night to face Miami.