Whisenhunt fikk sparken allerede neste år, den 3. november, etter at Titans startet sesongen 1-6, og Mike Mularkey tok over som midlertidig hovedtrener. Under Mularkey gikk Titans 2-7, for et sluttresultat på 3-13, som sammen med Cleveland Browns var ligaens dårligste resultat det året. Etter sesongen fikk General Manager Ruston Webster sparken, og Amy Adams Strunk annonserte at Titans hadde ansatt tidligere Director of Player Personnel for Tampa Bay Buccaneers Jon Robinson til stillingen. Mularkey ble gjort til permanent hovedtrener.