After that 4-7 debut in 2005, Gundy has amassed 32 wins over the past four seasons, bolstered by back-to-back years of nine wins in 2008 and 2009.
The bowl games have been incrementally better, too, stair-stepping from the Independence to the Insight to the Holiday to the Cotton, as the Cowboys have gone bowling four straight seasons for the first time in school history.
Recruiting is on the rise, too, with OSU's early commitments for the 2011 class currently ranking No. 10 nationally by Scout.com.
And the Cowboys are graduating at a high rate.
Beyond that, Gundy is a Cowboy. Played here. Graduated here. Assisted Pat Jones and Bob Simmons and Les Miles here, before getting his own shot to run the program.
"We want someone who wants to stay here forever," said Brett Thompson of Edmond.
Sure, like any coach, Gundy has his detractors, some of them wearing orange.
They point to his 0-10 record against Oklahoma and Texas. They point to the upgraded facilities and want an upgraded status, and now.
"I've never been a Gundy fan," said Brian Johnson of Oklahoma City. "Bottom line, does he have the edge? Does he have what it takes to get us to a BCS bowl?"
Overall, Gundy is popular with Pokes fans.
President Barack Obama would be envious of his approval numbers.
"I think Mike Gundy's done a great job," said Thomas Rossiter of Edmond. "He's developed much quicker than I thought he would when we brought him in. I was a Mike Gundy doubter initially, but I really like Gundy.
"I think he's done a great job. He has a great family. He has a great foundation here.
"I think we keep Mike Gundy."
Is Mike Gundy on the hot seat? National sports media outlets weigh in.
CBSsports.com:Gundy has a hot seat rating of 3, which means he's on the bubble and you never know what may happen.
Collegefootballnews.com: Gundy ranks No. 53 overall on the list of college coaches on the hotseat. Rich Rodriguez of Michigan sits atop the list while Navy's Ken Niumatalolo is at the bottom, ranking No. 120.
Foxsportssouthwest.com: Gundy ranks fourth in the Big 12 coaches' hot seat rankings. â€œT. Boone Pickens has donated more than $265 million to Cowboys athletics. That's a sizeable investment without a championship return. Despite playing in four bowl games, Gundy has never beaten Oklahoma or Texas.â€
By Brandon Chatmon