TUCSON, Ariz. (AP) — Oklahoma State quarterback Wes Lunt set a Big 12 freshman record by throwing for 436 yards and connected with Tracy Moore for four touchdown passes.

The Cowboys piled up 636 yards of offense, the second straight week they eclipsed 600 yards, and scored 38 points.

Those weren't the numbers that mattered.

Lunt threw three interceptions and Oklahoma State set a school record with 167 penalty yards, sending the 18th-ranked Cowboys to a frustrating 59-38 loss to Arizona in the desert on Saturday night.

"Way too many mistakes," Oklahoma State coach Mike Gundy said. "It was poor coaching and poor playing. That's a bad combination."

Arizona (2-0) fell into a quick 14-0 hole before scoring the next 30 points as Oklahoma State (1-1) unraveled under a shower of yellow flags. Even with all the penalties, the Cowboys settled down enough to rally within two points late in the third quarter.

The Wildcats wouldn't let them any closer, scoring 29 points after the 3-minute mark of the third quarter to run away from the Cowboys.

Ka'Deem Carey ran for 147 yards in his debut as the featured back last week and followed it up by scoring four touchdowns while rushing for 126 yards on 26 carries.

Matt Scott also had a nice follow-up to his dazzling opener, throwing for 320 yards and two touchdowns on 28-of-41 passing while running for 55 yards and another score.

Together, they helped Arizona take a step toward becoming relevant again.

"Nowadays, it seems everybody knows the scores, but it seems like they put that Top 25 on that ticker and it goes on and on and on all week," Arizona coach Rich Rodriguez said. "So we're going to be on that ticker all week and I told the guys you want to be on the right side of that ticker."

Lunt hit 37 of 60 passes and threw for the fourth-most yards in school history in his second game as Oklahoma State's starter. He also had some shaky moments, tossing three interceptions, including one returned 48 yards for a touchdown by Jonathan McKnight in the fourth quarter.

Joseph Randle added 123 yards on 23 carries but the Cowboys just couldn't seem to stay out of their own way, committing 15 penalties and turning it over four times.

"They capitalized at the most important times," Oklahoma State defensive tackle James Castleman said.

Everything seemed to go right for Oklahoma State in its first game without stars Brandon Weeden and Justin Blackmon, leading to an absurdly easy 84-0 win over Savannah State.

Arizona had a much tougher start in its first game under Rodriguez, needing overtime to pull out a victory over Toledo at home.

That set up a showdown between familiar foes.

Oklahoma State had beaten Arizona the previous two seasons, in the 2010 Alamo Bowl and in Stillwater last year, by getting off to a fast start, outscoring the Wildcats by a combined score of 44-7 in the first half.

It looked like a repeat on the way after Lunt marched the Cowboys through Arizona's defense the first two drives, hitting Moore on touchdown passes of 9 and 30 yards to put Oklahoma State up 14-0.

The game turned quickly when the Cowboys turned ugly.

Defensive tackle Calvin Barnett was called for consecutive personal fouls on one play, setting up Scott's 15-yard touchdown pass to Richard Morrison.

A fumble by Randle on the next drive, followed by a late-hit penalty on cornerback Broderick Brown, set up a 22-yard field goal by John Bonano.

A fourth personal foul by Oklahoma State in the half, on linebacker Shaun Lewis for hitting Scott as he slid, led to a third field goal by Bonano, a 24-yarder. Carey added a 1-yard touchdown run — with a little help from teammates — late in the quarter to put Arizona up 23-14 at halftime.

Oklahoma State had nine penalties for 110 yards in the half and its last drive ended when Arizona's Jared Tevis intercepted a tipped pass by Lunt at the Wildcats' 29.

"It's undisciplined," Gundy said. "It's on the coaches and then it trickles down to the players. It's bad football."

The second half opened the same way: Barnett was flagged for a late hit on the opening play and Arizona scored on a 13-yard screen pass from Scott to Carey for a 30-14 lead.

But the score seemed to snap the Cowboys out of their funk.

Lunt hit Morgan for a 9-yard touchdown pass and the Cowboys kept marching on Arizona the next drive, setting up Jeremy Smith's 10-yard touchdown run that cut Arizona's lead to 30-28.

It turned out to be their last gasp.

The Wildcats raced down the field on their next drive, setting up Scott's 8-yard touchdown run up the middle. Lunt, facing pressure for one of the few times all game, threw up a weak pass early in the fourth quarter and McKnight picked it off for an easy touchdown. Oklahoma State was called for pass interference on the 2-point try — naturally — and Arizona converted on the second attempt to go up 45-31.

Carey sealed it with a 25-yard TD run up the middle and added a 1-yarder for good measure in the closing minutes to send the Zona Zoo into a frenzy and the Wildcats to a look-at-us win.

"There's some excited guys in the locker room and I'm proud of them," Rodriguez said. "It's a nice win, the guys played and made the plays when they needed to."

And with it should come some extra — and wanted — attention.