"That was huge. That helped me," Williams said.
Before the game, Jazz coach Tyrone Corbin was excited for the matchup, especially after losing the first meeting 110-100 in San Antonio on Nov. 3.
Utah has had time to learn Corbin's system since then and time for its new acquisitions — Mo Williams (trade), Marvin Williams (trade) and Randy Foye (free agent) — to settle in.
Now they want more.
"We wanted to show everybody what we're capable of doing and if we continue to play like that, we're going to shock the world. The sky's the limit for us," said Millsap.
Early on, it was the Spurs looking like the Spurs. They led by 10 twice in the first quarter as Duncan started strong inside and Green couldn't miss from outside.
The Jazz fought back behind a pair of 3-pointers from Foye then got a spark from the energizing second unit. The highlight was a block from behind by Hayward as Gary Neal attempted to jam on the fast break.
The Jazz went on a 14-7 run to open the second quarter and took the lead on Millsap's 19-footer with 6:29 left in the half. Jefferson's three-point play on a fast break gave Utah a seven-point lead, and Millsap's layup capped a 7-0 run to put the Jazz up 53-44 at the break.
Millsap made his first five shots and was 6 of 7 at halftime with 13 points
The Spurs trailed by nine entering the second half, a stark contrast to the first game in which Utah was down 19 at halftime but outscored the Spurs 35-17 in the third to get even before losing by 10.
On Wednesday night, the Spurs opened the second half with a 20-11 run and Parker's fast-break layup tied it at 64 with 3:18 left in the quarter.
The teams were tied at 71 entering the fourth, but this time the Jazz made the big plays.
"We're headed in the right direction. We're starting to figure out how to win," Millsap said.
NOTES: The Jazz social media site proclaimed Wednesday "John Stockton Day" because of the number worn by the Jazz great. "It was fun watching him. If he was playing I'd just be staring at him, and Karl (Malone)," Spurs coach Gregg Popovich said before the game. Stockton holds the Spurs' opponent record for most assists in a game, with 28 at Salt Lake City on Jan. 15, 1991. Jazz coach Tyrone Corbin said Stockton was one of the "toughest competitors I played against and with as a teammate." Jazz CEO Greg Miller tweeted that he had a "nice visit with Stockton on this 12-12-12" and thanked him for all he's done. ... Jazz F Derrick Favors was back after missing the previous five games with plantar fasciitis in his right foot. He was averaging 9.3 points and 7.5 rebounds and had a team-leading 32 blocks. He played (6 minutes in first half) and finished with six points and four rebounds.