Kevin Love added 21 with 11 rebounds, and Nikola Pekovic had 21 points and nine boards as Minnesota broke a three-game losing streak.
Dallas fell for the fourth time in five games despite 26 points, six assists and six rebounds from Monta Ellis.
Dirk Nowitzki supplied 23 points and six assists.
Pot vending machine to debut
Pistorius testifies he didn't consciously pull trigger when he shot girlfriend