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 31-10 Saturday afternoon in Stillwater.

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 as 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.