STILLWATER, Okla. -- J.W. Walsh threw for 415 yards and a touchdown, and Joseph Randle scored twice and set up another touchdown with a big fourth-quarter run as Oklahoma State beat Iowa State (No. 24 BCS) 31-10 on Saturday.

Walsh was 32 of 47 in compiling the ninth-highest single-game passing performance in school history. The victory was the 63rd of coach Mike Gundy's career, moving him past Pat Jones into No. 1 on the school's all-time list.

The Cowboys (4-2, 2-1 Big 12) gained a small measure of revenge on Iowa State (4-3, 1-3), which ended Oklahoma State's national title chances last year with an upset in double overtime. There was no drama this time -- the Cyclones struggled to move the ball after scoring 10 first-quarter points.

Randle had 151 yards on 24 carries. His 62-yard gain early in the fourth quarter put the Cowboys at the 14-yard line, and Walsh scored three plays later.

With leading receivers Isaiah Anderson and Tracy Moore out with injuries, other players came through for Oklahoma State. Charlie Moore had 129 yards on eight catches, including a 74-yard touchdown; Blake Jackson had 96 yards on four catches; and Josh Stewart caught 13 passes for 89 yards.

Oklahoma State took control of the game in the second quarter, when it held Iowa State to 74 yards of offense and forced five punts. Trailing 10-7 after one quarter, the Cowboys tied it on a 20-yard field goal by Quinn Sharp in the first minute of the second, then went ahead for good one possession later when Moore got behind cornerback Jansen Watson and caught Walsh's throw in stride for a 74-yard touchdown.

Oklahoma State struggled to run consistently, but Walsh picked up the slack. The defense helped, too, with an interception by Daytawion Lowe setting up the Cowboys at the ISU 44. Randle scored a short time later on a 12-yard run.

The Cowboys threatened again later in the half, but Stewart had the ball stripped by Deon Broomfield after making a catch inside the 5-yard line. Sharp also missed two second-half field goals, from 44 and 51 yards, and Walsh was stopped on a fourth-and-1 at the Iowa State 16.

The Cyclones drove 75 yards for a touchdown on their first drive, with Jared Barnett hitting Quenton Bundrage for 35 yards on the game's first play. A 20-yard keeper by Barnett on a third-and-1 put the Cyclones on the doorstep, and two plays later Jeff Woody scored on what looked like an option pitch but was recorded officially as a 2-yard pass from Barnett.

A 42-yard pass to Chris Young was the big play in a drive later in the quarter that ended with Edwin Arceo's 41-yard field goal that gave Iowa State its final lead, 10-7.

Oklahoma State's first-quarter score was a 4-yard run by Randle. It capped a drive aided by two Iowa State penalties, one of them a personal foul on a third-down incompletion at the Cyclones 20. Randle scored two plays later.

Copyright 2012 by The Associated Press. All rights reserved. Material may not be redistributed.

More From KSOO-AM / ESPN Sioux Falls