I etterkant av -sesongen fikk hovedtrener Romeo Crennell og General Manager Scott Pioli sparken. Tidligere hovedtrener for Philadelphia Eagles Andy Reid ble ansatt som lagets nye hovedtrener, og John Dorsey, tidligere head scout for Green Bay Packers, ble ansatt som lagets nye General Manager. Under ny ledelse startet Chiefs -sesongen 9-0 for andre gang i lagets historie, og nådde eventuelt sluttspillet. I Wild Card-runden møtte de Indianapolis Colts, hvor de holdt ledelsen 38-10 ved halftime, men kollapset etter pausen og tapte kampen 45-44. I forsøkte laget å nå sluttspillet for andre år på rad for første gang siden 1995, men endte opp 9–7 og klarte det ikke.