TUCSON, Ariz. -- 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.

Also on HuffPost:

Loading Slideshow...
  • Kiehl Frazier, Preston Smith

    Mississippi State defensive lineman Preston Smith (91) strips Auburn quarterback Kiehl Frazier (10) of the ball in the fourth quarter of their NCAA college football game in Starkville, Miss., Saturday, Sept. 8, 2012. Mississippi State won 28-10. (AP Photo/Rogelio V. Solis)

  • Nick Jones, Leonard Paulk

    South Carolina wide receiver Nick Jones, left, and East Carolina defensive back Leonard Paulk, right, dive for a pass from South Carolina quarterback Dylan Thompson during first half of their NCAA college football game in Columbia, S.C., Saturday, Sept. 8, 2012. (AP Photo/Brett Flashnick)

  • Andy Vailas, Spencer Reeves

    New Hampshire quarterback Andy Vailas, left, gets off a pass before being hit by Minnesota linebacker Spencer Reeves, right, during the fourth quarter of an NCAA college football game, Saturday, Sept. 8, 2012, in Minneapolis. Minnesota won 44-7.(AP Photo/Tom Olmscheid)

  • DeAndre Hopkins (6) celebrates a touchdown during the first half of an NCAA college football game against Ball State Saturday, Sept. 8, 2012 at Memorial Stadium in Clemson S.C. (AP Photo/ Richard Shiro)

  • Texas A&M's Trey Williams (20) and De'Vante Harris (1) get ready an NCAA college football game against Florida, Saturday, Sept. 8, 2012, in College Station, Texas. Texas A&M begins a new era with its first Southeastern Conference game after leaving the Big 12 Conference. (AP Photo/Dave Einsel)

  • Clemson wide receiver DeAndre Hopkins pulls in a reception for a touchdown while being covered by Ball state's Jason Pinkston in the first half of an NCAA college football game Saturday, Sept. 8, 2012 at Memorial Stadium in Clemson S.C. (AP Photo/ Richard Shiro)

  • Willie the Wildcat

    Kansas State mascot Willie the Wildcat leads motorcycles around the field before an NCAA college football game between Miami and Kansas State in Manhattan, Kan., Saturday, Sept. 8, 2012. (AP Photo/Orlin Wagner)

  • Dominic Appiah, C.J. Jones

    Boston College defensive lineman Dominic Appiah (95) celebrates with C.J. Jones (6) after the Maine fumbled on a punt near the Boston College end zone during the first half of an NCAA college football game at Alumni Stadium in Boston, Saturday, Sept. 8, 2012. At left are Maine's Joe Hook (75) and Josh Spearin (74). (AP Photo/Mary Schwalm)

  • Urban Meyer

    Ohio State head coach Urban Meyer gestures against Central Florida during the third quarter of an NCAA college football game, Saturday, Sept. 8, 2012, in Columbus, Ohio. Ohio State won 31-16. (AP Photo/Jay LaPrete)

  • Ethan Douglas, Collin Klein, Vaughn Telemaque

    Kansas State quarterback Collin Klein (7) looks for an official's call after crossing the goal line past Miami defensive back Vaughn Telemaque (7) during the second half of an NCAA college football game in Manhattan, Kan., Saturday, Sept. 8, 2012. Kansas State offensive linesman Ethan Douglas (71) begins to celebrate on the play. (AP Photo/Orlin Wagner)

  • Dylan Thompson, Mike Davis

    South Carolina quarterback Dylan Thompson, right, and and tailback Mike Davis, left, take the field prior to their NCAA college football game against East Carolina in Columbia, S.C., Saturday, Sept. 8, 2012. (AP Photo/Brett Flashnick)

  • Braxton Miller

    Ohio State's Braxton Miller breaks away from Central Florida players on his way to a touchdown during the first quarter of an NCAA college football game Saturday, Sept. 8, 2012, in Columbus, Ohio. (AP Photo/Jay LaPrete)

  • Spiffy Evans

    Boston College wide receiver Spiffy Evans (7) reacts as he scores a touchdown on a punt return against Maine during the second half of an NCAA college football game at Alumni Stadium in Boston, Saturday, Sept. 8, 2012. At right is Kevin Pierre-Louis (24). Boston College won 34-3. (AP Photo/Mary Schwalm)

  • Will Muschamp

    Florida coach Will Muschamp encourages his defense during the first quarter of an NCAA college football game against Texas A&M, Saturday, Sept. 8, 2012, in College Station, Texas. Texas A&M begins a new era with its first Southeastern Conference game after leaving the Big 12 Conference. (AP Photo/David J. Phillip)

  • David Amerson, Camden Wentz

    North Carolina State's David Amerson, left and Camden Wentz celebrate late in the second half of North Carolina's 10-7 victory over Connecticut in their NCAA college football game in East Hartford, Conn., on Saturday, Sept. 8, 2012. (AP Photo/Fred Beckham)

  • Clemson's mascot, the Tiger, does pushups after Clemson scored a touchdown in the second half of an NCAA college football game against Ball State Saturday, Sept. 8, 2012 at Memorial Stadium in Clemson S.C. Clemson won 52-27. (AP Photo/ Richard Shiro)

  • The field and stands are empty after the NCAA college football game between Southern California and Syracuse was halted because of storms, Saturday, Sept. 8, 2012, in East Rutherford, N.J. (AP Photo/Bill Kostroun)

  • Jeremi Wilkes, Keon Lyn, Silas Redd

    Syracuse free safety Jeremi Wilkes (28) and cornerback Keon Lyn tackle Southern California tailback Silas Redd during the first quarter of an NCAA college football game Saturday, Sept. 8, 2012, in East Rutherford, N.J. (AP Photo/Bill Kostroun)

  • Jake Ryan, Dontae Strickland

    Michigan linebacker Jake Ryan (47) dives toward Air Force wide receiver Dontae Strickland (20) as a pass to him falls incomplete in the fourth quarter of an NCAA college football game, Saturday, Sept. 8, 2012, in Ann Arbor, Mich. Michigan won 31-25. (AP Photo/Tony Ding)

  • AJ McCarron

    Alabama quarterback AJ McCarron (10) looks for a receiver in he second half of an NCAA college football game against Western Kentucky at Bryant Denny Stadium in Tuscaloosa, Ala., Saturday, Sept. 8, 2012. (AP Photo/Dave Martin)

  • Braylon Heard, Devin Lucien

    Nebraska cornerback Braylon Heard, right, breaks up a pass intended for UCLA wide receiver Devin Lucien during the first half of their NCAA college football game, Saturday, Sept. 8, 2012, in Pasadena, Calif. (AP Photo/Mark J. Terrill)

  • Connor Norman, Marcus Lucas

    Missouri wide receiver Marcus Lucas, right, runs past Georgia safety Connor Norman on his way to the end zone after catching a 41-yard pass for a touchdown during the second quarter of an NCAA college football game Saturday, Sept. 8, 2012, in Columbia, Mo. (AP Photo/L.G. Patterson)

  • UNLV running back Tim Cornett scores a 42-yard touchdown against Northern Arizona in the first quarter of an NCAA college football game at Sam Boyd Stadium Saturday, Sept. 8, 2012. (AP Photo/Las Vegas Review-Journal, David Cleveland)

  • Oklahoma State head coach Mike Gundy signals for fourth down against Arizona at the end of the first quarter of an NCAA college football game at Arizona Stadium in Tucson, Ariz., Sat., Sept. 8, 2012. (AP Photo/Wily Low)

  • Stepfan Taylor

    Stanford running back Stepfan Taylor (33), bottom, is tackled by a group of Duke defenders during the first half of an NCAA college football game in Stanford, Calif., Saturday, Sept. 8, 2012. (AP Photo/Marcio Jose Sanchez)

  • Rich Rodriguez

    Arizona's head coach Rich Rodriguez, center, talks to his players on the sidelines during a timeout against Oklahoma State the first half of an NCAA college football game at Arizona Stadium in Tucson, Ariz., Saturday, Sept. 8, 2012. (AP Photo/John Miller)

  • Levin Toilolo, David Yankey

    Stanford tight end Levine Toilolo (11), right, celebrates his touchdown reception with David Yankey (54) during the second half of an NCAA college football game in Stanford, Calif., Saturday, Sept. 8, 2012. (AP Photo/Marcio Jose Sanchez)

  • Houston running back Charles Sims (5) is hit by Louisiana Tech linebacker Rufus Porter (46) as he dives across the goal line for a 1-yard touchdown run during the fourth quarter of their NCAA college football game at Robertson Stadium, Saturday, Sept. 8, 2012, in Houston. Louisiana Tech won 56-49. (AP Photo/Houston Chronicle, Brett Coomer) MANDATORY CREDIT

  • Hugh Freeze

    Mississippi coach Hugh Freeze waits to lead his team onto the field for an NCAA college football game in Oxford, Miss., Saturday, Sept. 8, 2012. (AP Photo/Austin McAfee)

  • Marlon Brown

    Georgia's Marlon Brown holds up a sign following Georgia's 41-20 victory over Missouri in an NCAA college football game Saturday, Sept. 8, 2012, in Columbia, Mo. (AP Photo/L.G. Patterson)

  • Joe Bergeron

    Texas' Joe Bergeron, top, is lifted by teammates as they celebrate a touchdown during the fourth quarter of an NCAA college football game against New Mexico, Saturday, Sept. 8, 2012, in Austin, Texas. Texas won 45-0. (AP Photo/Eric Gay)

  • Martin Stadium

    Martin Stadium is filled for Washington State's home-opener NCAA college football game against Eastern Washington, Saturday, Sept. 8, 2012, in Pullman, Wash. Washington State won 24-20. (AP Photo/Dean Hare)

  • Troy vs. ULL Football

    Troy's Shawn Southward (20) stiff-arms Louisiana-Lafayette's Emeka Onyenekwu (45) during an NCAA college football game in Troy, Ala. on Saturday, Sept. 8, 2012. (AP Photo/The Dothan Eagle, Max Oden)

  • Kolton Browning, JeRon Hamm, Jon Fisher

    Louisiana Monroe quarterback Kolton Browning, center, celebrates with teammates Je'Ron Hamm (86) and Jon Fisher (78) after Browning scored the winning overtime touchdown to defeat Arkansas 34-31 in an NCAA college football game in Little Rock, Ark., Saturday, Sept. 8, 2012. (AP Photo/Danny Johnston)

  • Zach Ertz

    Stanford tight end Zach Ertz makes a 43-yard reception against Duke during the first half of an NCAA college football game in Stanford, Calif., Saturday, Sept. 8, 2012. (AP Photo/Marcio Jose Sanchez)

  • James Madison's Dae'Quan Scott dives into the end zone on a 10-yard pass touchdown pass from Justin Thorpe as Alcorn State's Marcquiso Jean tries to block during the second quarter of an NCAA college football game at Bridgeforth Stadium/Zane Showker Field Saturday, Sept. 8, 2012. (AP Photo/The Daily News-Record, Michael Reilly)

  • Venric Mark

    Northwestern's Venric Mark (5) celebrates a touchdown against Vanderbilt during the second half of an NCAA college football game on Saturday, Sept. 8, 2012, in Evanston, Ill. Northwestern defeated Vanderbilt 23-13. (AP Photo/Jim Prisching)

  • Kenny Stills, Brandon Hepburn

    Oklahoma wide receiver Kenny Stills catches a pass in front of Florida A&M linebacker Brandon Hepburn (52) in the first quarter of an NCAA college football game in the Gaylord Family Memorial Stadium in Norman, Okla., Saturday, Sept. 8, 2012. Oklahoma won 69-13. (AP Photo/Sue Ogrocki)