I 1995 ble Mike Shanahan ansatt som hovedtrener. Året etter fikk Broncos første seed i AFC etter å ha gått 13-3, men tapte i divisjonsrunden av sluttspillet mot Jacksonville Jaguars.