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.
Britney Spears on kissing Ryan Gosling, Justin Timberlake in the Mickey Mouse Club
Theater accidentally screens 'Nymphomaniac' trailer instead of Disney's 'Frozen'