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.
UPI horse racing weekend preview
Bo Jackson: I can't help Jameis Winston anymore