Dallas overrasket i 2007 hvor de vant 12 av sine første 13 kamper, hvor det eneste tapet kom mot New England Patriots, som gikk ubeseiret gjennom sesongen. Dallas endte opp 13–3 og gikk inn i sluttspillet som første seed fra NFC for første gang på 12 år. I første runde, som var divisjonsrunden, tapte de 21-17 mot New York Giants, som gikk videre til å vinne Super Bowl XLII.