I 1970 vant Chiefs bare syv kamper i sin første sesong i NFL, og gikk glipp av sluttspillet. Den følgende sesongen klatret de til 10-3-1, og vant AFC West. Hovedtrener Hank Stram så på Chiefs i 1971 som det beste laget han hadde ledet, men de klarte ikke å dominere på samme måte som de gjorde i 1969, til tross for at laget ikke hadde gjennomgått store endringer. Chiefs var uavgjort med Miami Dolphins for beste resultat i AFC, og de møttes i en sluttspillkamp på 1. juledag hvor Chiefs tapte 27-24 etter to ekstraomganger. Kampen slo AFL Championship Game fra 1962 sin rekord for lengste kamp, og var den siste kampen Chiefs skulle spille i Municipal Stadium i Kansas City.