I 1982 nådde Dallas AFC Championship-kampen for tredje år på rad, men tapte denne gangen mot Redskins 31-17. Redskins gikk videre til å vinne Super Bowl XVII. Året etter nådde Dallas sluttspillet som et Wild Card-lg, men tapte i første runde mot Rams 24-17. I forkant av 1984-sesongen ble laget kjøpt opp av H.R. "Bum" Bright. Laget gikk 9-7 og gikk glipp av sluttspillet for første gang på ti sesonger. Dallas kom tilbake neste år da de vant divisjonstittelen med et sammenlagtresultat på 10-6, men tapte på hjemmebane i divisjonsrunden mot Rams 20-0.