Dopo un'altra sconfitta nel primo turno di playoff del 1993, i Chiefs acquisirono dai San Francisco 49ers il leggendario quarterback Joe Montana che portò la squadra fino alla finale della AFC.
Nel 1994 Kansas City si qualificò ai playoff per la quinta stagione consecutiva, uscendo però subito coi Dolphins, gara dopo la quale Montana si ritirò.
Nel 1996, malgrado le pessimistiche previsioni, i Chiefs terminarono col miglior record della NFL , uscendo però a sorpresa contro gli Indianapolis Colts nel primo turno della "post-season".
Nel 1996, malgrado un record di 9-7, i Chiefs per la prima volta non raggiunsero i playoff dal 1989.