Lentamu de la nueva década dexó como sucesu más notable la disolución de la tripleta de xugadores clave na conquista de tres títulos na década de los 90. Michael Irvin retiróse a la fin de la temporada de 1999 y siguiría-y un añu dempués Troy Aikman nun retiru forzáu polos sos frecuentes contusiones cerebrales. Poco dempués Emmitt Smith emigraría a los Arizona Cardinals. Ensin la presencia yá destos importantes xugadores el coordinador defensivu Dave Campu foi promovíu como head coach, pero solo caltúvose nel puestu mientres tres campañes consecutives nes que llogró rércords de 5-11. Munchos fans y medios de comunicación empezaron a culpar a Jerry Jones poles faltes del equipu, faciendo notar que se negaba a contratar un coach de xerarquía prefiriendo contratar entrenadores de baxu perfil que-y dexaren a él tener el control de la plantía na so calidá de Direutor Xeneral del equipu. Como respuesta, Jones sacó del retiru a Bill Parcells por que se fixera cargu de los Cowboys.