The Kings squandered a 13-point lead in a two-point loss Friday in Utah, but this time held on to win for only the second time in eight games.
Jason Thompson had 16 points and nine rebounds for Sacramento, which outscored the Jazz 56-41 in the second half. Aaron Brooks made three 3-pointers and scored 13 points. Sacramento committed 12 first-half turnovers, but had just two after intermission.
Kings center DeMarcus Cousins was ejected with 1:35 left in the third quarter after arguing over a foul he committed against Enes Kanter. Cousins, the Kings' leading scorer and rebounder, had 13 points and nine rebounds.
Randy Foye scored 17 points and Al Jefferson had 14 for Utah, which had won its previous three games. Jamaal Tinsley also had 14 points and seven assists, while Paul Millsap added 13 points.
Gordon Hayward, who had 23 points and made the game-winner with 4.5 seconds left Friday against the Kings, shot 1 of 8 and had eight points. The Jazz shot 40 percent overall.
Evans scored 10 points in the fourth quarter and helped seal the victory by making six straight free throws in the final 52 seconds.
Rookie forward Thomas Robinson scored inside and followed with a fast-break layup, putting Sacramento ahead 92-84 with 6:22 remaining.
Evans scored 11 points and Salmons had eight in the third quarter, when the Kings outscored Utah 32-19 to assume an 83-75 lead entering the fourth.
Foye scored 15 points in the first half as the Jazz led 56-51. Thompson had 11 points for the Kings and Cousins contributed 10 points and seven assists.