El 30 de diciembre de 2008, Shanahan fue despedido por la dirección de los Denver Broncos por haber fracasado en su lucha por llevar a los Broncos a los playoffs por tercer año consecutivo, desperdiciando este año una ventaja de tres partidos sobre San Diego.