Lors de la saison 2005, les Dallas Cowboys ont montré une nette amélioration sous la direction de l'entraîneur principal Bill Parcells, terminant avec un bilan positif de 9 victoires et 7 défaites. L'année a été marquée par une cuvée de draft marquante, comprenant le futur membre du Hall of Fame DeMarcus Ware et le Pro Bowler Marion Barber, ce qui a aidé la défense à se classer 10ème de la ligue. Menée par le quarterback vétéran Drew Bledsoe et une saison Pro Bowl du tight end Jason Witten, l'équipe a remporté plusieurs victoires passionnantes, dont une victoire en ouverture de saison contre San Diego et une victoire dominante 33-10 contre les Eagles rivaux. Lors de la dernière saison de Bill Parcells en tant qu'entraîneur principal, les Dallas Cowboys de 2006 ont terminé avec un bilan de 9-7 et ont décroché leur première place en playoffs en trois ans. La saison a été marquée par l'émergence du quarterback Pro Bowl Tony Romo et le jeu explosif du receveur Terrell Owens, qui a mené l'équipe avec 13 touchdowns. Malgré une défaite serrée en Wild Card contre les Seahawks, l'équipe présentait une attaque puissante qui s'est classée quatrième de la ligue en termes de points marqués et a envoyé sept joueurs au Pro Bowl. Huitième choix global de la draft NFL 2002, Roy Williams était un safety exceptionnel pour les Dallas Cowboys, qui a obtenu cinq sélections consécutives au Pro Bowl et une distinction First-team All-Pro en 2003.