I april 2009 ble Tony Gonzalez byttet til Atlanta Falcons etter at han hadde bedt om å bli byttet bort de to siste sesongene. Todd Haley sparket offensive coordinator Chan Gailey noen få uker før starten av -sesongen, og tok selv på seg hans ansvar. Gjennom 2009 plukket Chiefs opp noen veteraner, inkludert Matt Cassel, Mike Vrabel, Bobby Engram, Mike Brown, Chris Chambers og Andy Alleman. Laget avsluttet sesongen 4-12, og forbedret seg med to kamper i forhold til forrige sesong.