Desde su triunfo en el Super Bowl XXX, Dallas solamente han ganado tres partidos de Playoffs (1996, 2009, 2014), los Cowboys tienen más victorias (46) en los juegos de "Lunes por la noche" que cualquier otro equipo de la NFL y poseen también los récords de más campañas ganadoras consecutivas (20, de 1966 a 1985) y más campañas con al menos 10 victorias (25).