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.
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.
Top 25 Overview
It was over when... OSU knows no lead is safe vs. Iowa State. The Pokes avoided a repeat of last season's disaster.
Gameball goes to... Joseph Randle, who rushed for 151 yards and a pair of touchdowns on 24 carries.
Stat of the game... 63. With the win, Mike Gundy became Oklahoma State's all-time winningest coach.