Rubio also dished off 10 assists.
Derrick Williams put in 15 points and Andrei Kirilenko added 14 as the T-Wolves broke a three-game skid.
With the win, Minnesota notched 20 home victories for the first time since the 2006-07 season.
Phoenix got 20 points and nine rebounds from Markieff Morris but still lost for the 11th time in 12 games.
Jordana Brewster on Paul Walker: 'He was an enormous presence in my life'
Benedict Cumberbatch's dramatic reading of R. Kelly lyrics is just what you need