Rubio was a late scratch from the roster with back spasms, Yahoo! Sports reported. Nikola Pevokic, Kevin Love and Andrei Kirilenko picked up the slack, however, contributing 28, 23 and 20 points, respectively.
The Wolves improved to 15-13 with the win and the sputtering Suns fell to 11-21.
Luis Scola led the Suns 33 points for the Suns. The team's losing streak was extended to five with the defeat.
The Wolves next travel to Utah to take on the Jazz on Wednesday.