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 dominante victoria 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 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 ronda de 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. Seleccionado en el puesto 43 global en el Draft de la NFL de 2004, Julius Jones fue un corredor productivo para los Dallas Cowboys, registrando más de 5,000 yardas terrestres en su carrera y 22 touchdowns durante sus siete temporadas como profesional.