Arnaud's pass to Darius Darks keyed a third-quarter touchdown drive that put the Cyclones (5-4, 3-2 Big 12) ahead. They added two more TDs in the period to put it away.
Given up for dead after allowing 120 points in consecutive losses to Utah and Oklahoma, Iowa State has won two straight and needs only one victory in its last three games to become bowl eligible for the second year in a row.
Kansas (2-6, 0-4), meanwhile, continues to struggle under first-year coach Turner Gill and lost its 11th straight Big 12 game.
The Jayhawks, down to third-stringer Quinn Mecham at quarterback because of injuries, showed some spark early and led 9-7 at halftime on Jacob Branstetter's field goals of 34, 42 and 38 yards.
The Cyclones, looking flat after their upset at Texas a week ago, managed only five first downs in the opening half and got its only touchdown of the half on Lenz's spectacular punt return, the first by an ISU player for a score since 2006.
Lenz wove his way across the field after catching the ball at his own 38, then finally found a wall of blockers and tightroped down the left sideline to the end zone.
The touchdown fired up the crowd, but did nothing for the Cyclones' listless offense. They failed to convert on two tries after facing third-and-2 at the Kansas 37 and the Jayhawks drove 42 yards to get Branstetter's third field goal as time expired in the half.
But it all turned in the second half.
The Arnaud-to-Darks hookup put the ball on the KU 25 and five plays later, Alexander Robinson burst in from the 2 for a 14-9 lead. Robinson topped 100 yards for the second straight week and went over 3,000 for his career, finishing with 117 in 17 carries.
A sack of Mecham forced a Kansas punt on the next series and the Cyclones drove 89 yards in 16 plays for another touchdown, a 3-yard plunge by Jeff Woody. Iowa State had more first downs on that drive (6) than it managed in the entire first half.
Freshman Shontrelle Johnson left three defenders on the ground grasping air during a 33-yard touchdown run that made it 28-9 late in the third quarter.
Mecham, who had thrown only one pass prior to Saturday, went 22 for 33 for 149 yards, one touchdown and one interception -- a leaping grab by Jake Knott that set up Johnson's TD. Kansas didn't get its lone touchdown until Mecham tossed a 5-yard pass to James Sims with 7 seconds left.
Arnaud finished 16 of 26 for 168 yards and no interceptions after going just 4 for 10 in the first half. Iowa State finished with 400 total yards -- 278 in the second half.
Robinson ran his career rushing total to 3,088 yards, which ranks fourth in school history.
CFP management committee meeting ends with no decision on early expansion to 12-team format
No decision was made on determining if the College Football Playoff can expand to 12 teams as soon as 2024 during Tuesday's lengthy, in-person meeting of the CPF's management committee, executive director Bill Hancock said.
McElroy says Hogs need Jefferson at his best vs. Bama
SEC analyst Greg McElroy joins The Paul Finebaum Show and says No. 20 Arkansas quarterback KJ Jefferson needs to be "accurate and decisive" against the No. 2 Tide.
UK's Levis dives into his relationships with SEC QBs
No. 7 Kentucky QB Will Levis joins the Paul Finebaum Show and discusses the relationships he's developed with other quarterbacks around college football.
Napier says Gators' thoughts are with entire state
As Florida prepares to face Eastern Washington in a game now rescheduled for Sunday, Billy Napier says his coaches and players are praying for everyone in Florida.
South Carolina's Beamer showers praise on in-state HBCU
Shane Beamer says the Gamecocks and their fans are excited to be hosting South Carolina State in a game rescheduled for Thursday.
Boise State Broncos QB Hank Bachmeier to enter transfer portal
Boise State quarterback Hank Bachmeier told ESPN that he has initiated the process of entering the NCAA transfer portal.