I know a lot of people want someone with experience "rebuilding" a program, and Mendenhall did this at BYU:
Bronco's predecessor Gary Crowton:
2002: 5-7
2003: 4-8
2004: 5-6
Bronco
2005: 6-6
2006: 11-2, undefeated in conf (MWC champs) and a bowl win
2007: 11-2, undefeated in conf (MWC champs) and a bowl win
2008: 10-3
2009: 11-2, bowl win
Bronco's predecessor Gary Crowton:
2002: 5-7
2003: 4-8
2004: 5-6
Bronco
2005: 6-6
2006: 11-2, undefeated in conf (MWC champs) and a bowl win
2007: 11-2, undefeated in conf (MWC champs) and a bowl win
2008: 10-3
2009: 11-2, bowl win