The NBA's top defensive team had little trouble against a Sacramento team that scored over 100 points in 18 of the previous 19 games and held the Kings to under 100 points for the first time in 12 games.
Sacramento coach Mike Malone said taking care of the ball played a big role. Indiana forced 15 turnovers and scored 22 points off the Kings' mistakes.
"To win on the road in the NBA against a great team, we cannot have the kind of turnovers we had," he said. "They're the No. 1 defensive team in the NBA for a reason."
And despite breaking away with 19 third-quarter points, DeMarcus Cousins, who finished with 31 points and 13 rebounds, caused few problems for the Pacers.
He scored 12 points in the first half, with just three defensive rebounds, before he scored nine of Sacramento's first 13 to open the second half.
"He was really the only one to go off," Roy Hibbert said. "Everyone else was under their average, so I'm happy about that."
Rudy Gay, who finished with 12 points, was the only other player to reach double-figure scoring for the Kings, whose season-best, three-game winning streak was snapped.
"I thought we reverted back to our old ways tonight," Gay said. "We have to do a better job of proving we are a changed team."
Cousins picked up his third foul with 5:22 left in the third when Hibbert went up for a follow shot. Hibbert split from the line to give Indiana a 68-58 lead and Indiana kept just enough room.
The Pacers host New York and the Los Angeles Clippers before making a trip to the West Coast for five games.
Indiana didn't waste any time taking a lead on the Kings, opening the game on an 11-2 run.