Den 12. januar 2015 ble John Fox og Broncos enige om å skille lag. Fox forlot Broncos med en seierprosent på .719 over sine fire år med Broncos - den høyeste i lagets historie. En uke senere ble Gary Kubiak ansatt som lagets 15. hovedtrener. Kubiak hadde vært backup quarterback under Executive Vice President/General Manager John Elway fra 1983 til 1991, samt Broncos egne offensive coordinator mellom 1995 og 2005.