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.
2014: NFL Cheerleaders [PHOTOS]
UPI horse racing weekend preview