Mike Miller added 19 points and seven assists for the Grizzlies, who ended a three-game losing streak. Damon Stoudamire and Hakim Warrick each had 16 points, while Pau Gasol had 14 points, seven rebounds and seven blocked shots.
Delonte West had 17 points off the bench for the Sonics. Chris Wilcox added 16 points, while Damien Wilkins, Jeff Green, Kevin Durant, Earl Watson, Wally Szczerbiak and Nick Collison all had 11 points each.
The Grizzlies broke open the game with a 16-4 run and led 38-24 at the end of the first quarter.