Under Johnson kom Cowboys seg tilbake til toppen i NFL. Med gode drafts, i begynnelsen av 90-tallet samt unge talenter fra Landry-perioden forbedret de seg til 7-9 i 1990.