DeMarcus Cousins had 21 points and a career-high 20 rebounds for the Kings, who have won two straight after dropping five in a row. Marcus Thornton totaled 28 points and Tyreke Evans 26 for the Kings, who also received 15 points and 16 rebounds from Jason Thompson.
"When it comes along and develops, they're going to be pretty good," Sacramento coach Keith Smart said of his starting lineup. "All those guys in that lineup bring something that's very positive on both sides of the ball."
Golden State committed 18 turnovers, leading to 33 Sacramento points. The Warriors were led by Dorell Wright's 24 points. Nate Robinson scored 20 for the Warriors, who had won their previous two contests. That included a 93-90 win over the Kings on Tuesday.
The Kings outrebounded the Warriors, 55-36.
"We didn't step up to the challenge," Golden State coach Mark Jackson said. "It's awfully frustrating when a guy like Dominic McGuire can tie for our rebound lead in a little under than 15 minutes in the game. It's just a mentality, a mindset. We didn't put forth an effort to win on the road."
Sacramento wasted an eight-point fourth quarter lead and a dunk by Brandon Rush gave the visitors a 99-97 edge with 2:03 left. But Cousins had a tip-in and after a free throw from Salmons and two more from Evans, the hosts held a three-point edge with 15.2 seconds to go.
Klay Thompson tied it at 102 with a three-ball from the left corner, and Evans missed a potential winner at the end of regulation.
The Kings then scored the opening nine points of overtime with Salmons starting the spurt and Evans ending it with a driving layup.
The Warriors held a 54-53 edge at the half, but then gave up 34 points in the third quarter to trail by 11 going to the fourth. Sacramento shot 68.4 percent in the period, led by Thornton's 7-of-8 effort.
The Warriors went 16-of-29 from three-point range...Klay Thompson had 16 points, two less than teammate Monta Ellis...Each team shot under 44 percent.