I 2004-sesongen valgte laget å bruke blå trøyer, som laget hadde gjort i de fire første årene, som inkluderte hvite hjelmer og bukser. For å holde seg til markedsføringen på tiden ble det brukt marineblå istedenfor kongeblå, som var trøyenes farge fra 1960 til 1963. Sett bort fra sesongene i 2007 og 2008 fortsatte Cowboys å bruke denne varianten frem til og med Thanksgiving Day i 2012.