De kommende årene gikk dårlig for laget. Dallas gikk 7-9 i 1986, 7-8 i 1987 og 3-13 i 1988.