Zach Randolph had 22 points and seven rebounds and Bogdan Bogdanovic added 19 points as the Kings ended a two-game losing streak with a 114-109 victory over the Dallas Mavericks Tuesday night at American Airlines Center.
The win moved the Kings to 18-38, one game ahead of Atlanta, Phoenix and Dallas for worst record in the NBA.
The Kings jumped out to a 29-16 lead after one quarter and led by as many as 26. The Kings shot 54 percent.
Sacramento ends its three-game trip Wednesday at Houston and then will be off until Feb. 22 for the All-Star break.