Phillips fikk sparken som hovedtrener etter at laget startet 2010-sesongen 1-7. Offensive coordinator Jason Garrett tok over som midlertidig hovedtrener, og ledet laget til et sesongresultat på 6-10. 2011-sesongen så en liten forbedring til 8-8, hvor de lå an til å vinne divisjonen frem til de tapte mot Giants i uke 17. Giants tok divisjonstittelen og gikk videre til å vinne Super Bowl XLVI. Til tross for at Cowboys slo Giants i den første kampen av 2012-sesongen, endte Cowboys sesongen 8-8.