Etter -sesongen, hvor Cowboys ikke klarte å sikre en plass i sluttspillet, ble det annonsert at laget hadde sagt opp hovedtrener Jason Garrett. Både Marvin Lewis (tidligere trener for Cincinnati Bengals) og Mike McCarthy (tidligere trener for Green Bay Packers som ledet Packers til en Super Bowl-seier) var på intervju for stillingen som hovedtrener.