En la temporada 2005, los Dallas Cowboys mostraron una mejora significativa bajo el mando del entrenador en jefe Bill Parcells, terminando con un récord ganador de 9-7. El año se destacó por una clase de draft transformadora que incluyó al futuro miembro del Salón de la Fama DeMarcus Ware y al Pro Bowler Marion Barber, lo que ayudó a que la defensa se ubicara en el décimo lugar de la liga. Liderado por el mariscal de campo veterano Drew Bledsoe y una temporada de Pro Bowl del ala cerrada Jason Witten, el equipo logró varias victorias emocionantes, incluyendo un triunfo en el partido inaugural de la temporada contra San Diego y una victoria dominante de 33-10 sobre los Eagles, sus rivales. En la última temporada de Bill Parcells como entrenador en jefe, los Dallas Cowboys de 2006 terminaron con un récord de 9-7 y aseguraron su primera clasificación a los playoffs en tres años. La temporada se destacó por la aparición del mariscal de campo Pro Bowl Tony Romo y el juego explosivo del receptor abierto Terrell Owens, quien lideró al equipo con 13 touchdowns. A pesar de una ajustada derrota en la Wild Card ante los Seahawks, el equipo presentó una ofensiva de alto poder que se ubicó en el cuarto lugar de la liga en anotaciones y envió a siete jugadores al Pro Bowl. Conocido como Marion el Bárbaro por su estilo de carrera físico, Marion Barber III fue un corredor Pro Bowl que jugó seis temporadas para los Dallas Cowboys y terminó su carrera con 4,780 yardas por tierra y 53 touchdowns.