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