Chauncey Billups was a perfect 6-for-6 from the field and 2-for-2 from the line and finished with 16 points, five assists and four rebounds. Rasho Nesterovic added 12 points on 6-of-9 shooting.
Minnesota shot 52 percent (46-of-89).
"We wanted to get that three-game skid off our backs," Billups said. "The only way to do that was to come out and play aggressive. When you get some easy shots, it keeps your confidence. When you have to take a tough shot after hitting a few easy ones, it takes the pressure off."
The Sonics were led by Rashard Lewis' 17 points. Gary Payton contributed 15 points and six assists. Vin Baker scored 13 points and Earl Watson added 10 off the bench.
"They were hitting everything," Lewis said. "Everyone was knocking down jump shots, and there was nothing we could do. They shot the ball well. They played together as a team. It wasn't just any individuals."
Seattle (9-11) trailed the entire game but reduced a 17-point third-quarter deficit to 76-67 on a bucket by Payton with 2:25 left. But Gary Trent hit a six-foot jumper with 1:28 remaining to give Minnesota a double-digit lead, and the Sonics got no closer.
Minnesota held Seattle 43 percent (35-of-81) and held huge advantages in fast-break points (24-4) and assists (36-18).
"These guys are supposed to be pros," Seattle coach Nate McMillan said. "You're called `pros' for a reason. You're supposed to give an effort each and every night. The inconsistency that we're getting from some of our guys is unprofessional, and I don't know the reason for it."
In last week's loss to Seattle, Minnesota (11-5) was torched by Brent Barry, who scored a career-high 31 points. But the Wolves held Barry to three points in 20 minutes in this one.
"(Barry) can play and he can shoot," Szczerbiak said. "I don't think we concentrated on him enough in Seattle. He was aggressive and played very well. He's a talented guy. Terrell took the challenge upon himself."
Minnesota led 53-34 after Nesterovic tipped in his own miss with 2:57 left in the second quarter. Lewis scored five points during an 11-0 run that was capped by Barry's sole bucket, a 3-pointer, with 1:14 before halftime.
The Wolves went into the break with a 58-47 lead after Joe Smith converted a 3-point play with 20 seconds left.