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.
Beautician charged with giving client fatal silicone butt injection
Attkisson leaves CBS News, reportedly over network's 'liberal bias'