The unlikely result, which ended the Suns' 10-game losing streak, virtually eliminated Dallas from playoff contention.
Phoenix held a 10-point lead going into the fourth quarter and saw that advantage trimmed to four with less than 3 minutes to play. The Suns then closed the game on an 11-4 run.
P.J. Tucker had 17 points and 10 rebounds for the Suns. Shawn Marion led Dallas with 22 points.
Pregnant Mila Kunis wins 'Best Villain' at MTV Movie Awards
Pistorius testifies he didn't consciously pull trigger when he shot girlfriend