"Nobody really gave us a chance," said Arizona coach Ken Whisenhunt, whose team was a two-touchdown underdog, "but our guys believed they could do it and it's great to see them operate that way."
Backup quarterback Kolb did his part by throwing for one touchdown and running for another. Arizona's defense contributed by sacking Tom Brady four times. And the special teams came through with a blocked punt that set up a touchdown.
"We knew what kind of game this was going to be," said Kolb, filling in for John Skelton, who sat out with a sprained right ankle. "We've been kind of stressing it all week, stay patient, don't get greedy."
The Patriots began their final possession after Vince Wilfork recovered a fumble by Ryan Williams at the Cardinals 30-yard line with 1:01 left. A 30-yard run into the end zone by Danny Woodhead was nullified by a holding penalty against Rob Gronkowski. New England then moved to the 24 before Tom Brady spiked the ball to stop the clock with 6 seconds remaining.
"I had a chance to win and it came down to me and I didn't pull through, and it stinks," said Gostkowski, who had been 3-for-3 in his career on field goal attempts in the final two minutes with a chance to tie or win a game.
"There are a lot of things we could have done better today all the way around, all of us," he said. "Plenty of mistakes out there."
"It's not like we played the perfect game. So, we have a lot to improve on," Kolb said. "If you can get those ugly wins checked off in the win column, that's big."
With the Patriots trailing 20-12 after Gostkowski's 53-yard field goal, Brady led his best drive of the game. He completed eight of 10 passes for 82 yards, capped by a 5-yard touchdown throw to Gronkowski, making it 20-18 with 2:06 left. But his pass to Gronkowski for a 2-point conversion was broken up by Kerry Rhodes.
That block gave Arizona the ball at the Patriots 2. After Williams ran for no gain and Kolb threw an incompletion, the quarterback hit Roberts on a quick slant for the touchdown.
The teams were tied at 6 after a lackluster half in which Jay Feely kicked field goals of 38 and 47 yards before Gostkowski tied it with kicks of 46 and 34 yards.
Brady completed 28 of 46 passes for 316 yards and extended his streak to 34 games with at least one touchdown pass, fourth-best in NFL history. But the Patriots were content to let Gostkowski try a 42-yarder at the end as Brady took a knee on two straight plays to run time off before spiking the ball.
"It's just a decision that coach (Belichick) makes," Brady said. "We shouldn't have been leaving it up to that particular situation. We were fortunate to get that defensive turnover there late. We just came up short."
Kolb completed 15 of 27 passes for 140 yards with one sack and no interceptions, and that was good enough to pull off the upset.
"Coming down here to get a W can definitely propel our season to the next level," Peterson said. "Some guys in the locker room described it as a statement game. But we'll have to wait and see what the rest of the season has for us."
NOTES: Welker became the Patriots all-time leading receiver with 562 catches after making five on Sunday. He began the day tied with Troy Brown at 557. ... Brown was honored at halftime after being named to the PatriotsHall of Fame. ... The Cardinals won despite being outgained 387 yards to 245. ... The Patriots held Larry Fitzgerald to one catch for 4 yards.
Copyright 2012 by The Associated Press