I sluttspillet i 1995 tok Chiefs, som hadde gått 13-3, imot Indianapolis Colts i Arrowhead Stadium. Kansas City tapte kampen 10-7 mot Colts, som var kampens underdogs, etter at placekicker Lin Elliot bommet på tre field goals, og quarterback Steve Bono kastet tre interceptions. I -sesongen måtte reservequarterback Rich Gannon ta over etter at laget ble rammet av flere skader, inkludert startende quarterback Elvis Grbac. Gannon ledet laget til et sammenlagtresultat på 13-3, men hovedtrener Marty Schottenheimer valgte allikevel Grbac til å starte sluttspillkampen mot Denver Broncos, som endte i et 10-14 nederlag. Denver gikk videre til å vinne sitt femte AFC Championship ved å slå Pittsburgh, før de slo Green Bay Packers i Super Bowl XXXII. Schottenheimer annonserte at han trakk seg som hovedtrener for Chiefs etter 1998-sesongen.