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.
Notable deaths of 2014 [PHOTOS]
Arizona Cardinals player formally charged