After dropping the first two contests of a six-game road swing, Sacramento finished strong, winning three of the next four games to close the trip.
The final contest saw the Kings best the New Orleans Pelicans 114-103, marking a season sweep for the purple and black in the Big Easy.
Zach Randolph followed his masterful 35-point showing in December with another strong effort against the Pelicans, tallying a game-high 26 points to go with 12 rebounds.
Also playing a large part in the triumph was Kosta Koufos, who logged 17 points and a career-high 17 rebounds, while also playing outstanding defense that would be crucial down the stretch for Sacramento.