Sacramento, which had lost two straight and eight of 13, led by 18 points at halftime.
Gary Payton, who had a career-high 41 points in his last game, shot 4-of-19, finishing with 13 points and 12 assists for the Sonics. Brent Barry made five 3-pointers and had 21 points and Vin Baker scored 19.
Stojakovic, who had four of the Kings' 11 3-pointers, made consecutive 3s in the fourth quarter.
Trailing by 18 points, Seattle opened the third quarter with 10 straight points, six of them coming on two 3-pointers by Barry.
Sacramento responded with a 15-4 run. The Kings built the lead to a high of 21 points and led 82-64 heading into the fourth period.
The Kings enjoyed an outstanding first half, shooting 51 percent, outrebounding the Sonics and using a big second quarter to go ahead 62-44.
Williamson had all 13 of his first-half points in the opening quarter. The Kings' bench scored 24 points in the first half.
©2000 The Associated Press. All Rights Reserved. This material may not be published, broadcast, rewritten, or redistributed