Independent
2015 9-5 NR Lost bowl game to Utah
2014 8-5 NR Lost bowl to Memphis
2013 8-5 NR Lost bowl to WA
2012 8-5 NR Won bowl game vs SDSU
2011 #25 10-3 Won bowl game vs Tulsa

Mountain West
2010 7-6 NR won bowl vs UTEP
2009 11-2 #12 won bowl vs OSU
2008 10-3 #21/25 Coaches/AP Lost bowl to AZ
2007 11-2 #14 won bowl vs UCLA
2006 11-2 #15/16 won bowl vs OR
2005 6-6 NR Lost bowl to CAL

Finished with 5 ranked seasons but not being ranked his last 4 years and losing 3 bowl games made people call for his head. May have been a mutual departure though as wikipedia, where I got the above win/loss info from, says Bronco alluded in his 2011 contract negotiation he wouldn’t coach at BYU past 2015 (if I read that right).