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.
Putin thinks Obama would save him if he were drowning
Rosie O'Donnell unveils nearly 50-pound weight loss