Oklahoma State's 58 points were the most in a bowl game at the Fair Park venue, topping the 55 scored by Keyshawn Johnson and Southern California against Texas Tech in 1995.
The Cowboys pushed the lead to 45-0 on Chelf's third touchdown pass, a leaping 37-yard grab in the end zone by Isaiah Anderson, who had 78 yards receiving.
Higgins might have unintentionally awakened the Cowboys soon after the late-morning kickoff on a cold, overcast day when he called for a fake punt from Purdue's 13 on its first possession.
The Boilermakers got a first down when punter Cody Webster ran 16 yards, but he ended up punting anyway five plays later, and Stewart's return to the Purdue 19 set up Chelf's 4-yard scoring pass to Charlie Moore. Marve threw his first interception on the next possession, and a 26-yard drive ended with Chelf's 7-yard TD to Blake Jackson.
"When they faked that punt on their own 13, they certainly got our attention they'd be willing to do anything," Gundy said.
J.W. Walsh had two touchdown passes for Oklahoma State after replacing Chelf in the third quarter, and freshman Wes Lunt, who won the quarterback job in summer workouts before getting hurt during the season, played the last half of the fourth.
Purdue finally scored late in the third quarter when Marve found a wide open Brandon Cottom for a 32-yard touchdown. Marve finished 21 of 34 for 212 yards and two touchdowns and two interceptions, but was just 11 of 20 for 80 yards before the first scoring drive.
Down 14-0, the Boilermakers had their best chance to score in the first quarter when Akeem Shavers, who had 93 yards rushing, ran 24 yards to the Oklahoma State 23. Shamiel Gary, who earlier intercepted Marve on a tipped pass, made a strong tackle in the open field on third down, and Sam McCartney missed a 34-yard field goal.
The Cowboys then went 80 yards the other way, sparked by a 26-yard completion to Jackson. Oklahoma State scored on fourth-and-1 when Walsh, the short-yardage specialist, replaced Chelf and threw a 16-yard scoring pass to Jeremy Seaton.
Trailing 21-0, the Boilermakers were in scoring range again when Marve threw high on fourth-and-2 to an open Kurt Freytag, who got a hand on the ball but couldn't make a juggling catch.