The SuperSonics have dropped nine in a row, their longest losing streak in 35 years.
Miller scored 25 points and Gasol had 12 rebounds to go with his 24.
Seattle was led by Kevin Durant with 22 points.
The Sonics have not lost 10 in a row since 1968 and they face games in Dallas and Houston during the next three days. The longest losing streak in franchise history is 12 games.