On the final play of regulation, he was also the primary defender on Tyreke Evans, who couldn't shake him and missed a chance to win the game for Sacramento.
"I thought Randy did a great job," coach Tyrone Corbin said. "He got to initiate, playing point on offense, and he did a great job on the defensive end.
"Even though he got a few fouls early, he continued to fight and make the guys he was guarding work hard for everything they got."
Offensively, Foye went 3-for-5 from the three-point line, including one with 4:13 left in regulation the gave Utah life.
Sacramento owned an 82-75 lead at the time and appeared headed toward victory.
"Big shot for us," Corbin said. "I can't say enough how much of a professional he is. Whatever we need from him to win ball games, he'll do."
Because the Jazz are playing without injured rotation regulars Mo Williams, Gordon Hayward and Earl Watson, Foye picked a good time to play one of his best all-around games of the season.
"Coach spoke to me about it," Foye said. "He just said, 'Don't do anything different. Just go out there and play.'"
The Jazz rallied for an 84-82 lead in the final moments, but they failed to convert their last three possessions.
The Kings went to Evans for the win, but Foye stayed in front of him and prevented a good look at the basket.
"My mentality was, 'It's time to lock up,'" Foye said. "We go through that situation all the time in practice ... so it was just something I had in my head.
"I said, 'He's not going to score on me.' He made some good moves in the game. He put me in foul trouble in the third quarter. But I just said, 'I'm not going to let him score.'"
In overtime, the Kings went back to Evans. But Foye forced him into a turnover and a missed floater as the Jazz seized control.
"That's their offense," said Foye. "It's like we go to Big Al [Jefferson]. It's not like we are trying to go after anyone. That's what we do and that's what they did. He's a great player."
Foye also credited the other four Jazz players for helping defend Evans: "I wouldn't say it was anything I did, really. My teammates were behind me, helping me out and faking at him. We put him in some tough situations."
A closer look
O Veteran shooting guard Randy Foye scores 20 points in the Jazz's 98-91 overtime win over Sacramento.
• Foye also contributes six assists and effective defense in 36 minutes, despite foul trouble.
• On the final play of regulation, Foye prevents Tyreke Evans from winning the game for the Kings.