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.
Members of Congress to keep receiving porn magazine
Putin thinks Obama would save him if he were drowning