トム・ランドリー
1980年から1982年まで3シーズン連続でNFLチャンピオンシップゲームに進出したがいずれも敗れた。1981年にはサンフランシスコ・フォーティナイナーズと対戦、ジョー・モンタナからドワイト・クラークへのTDパスが決まり、27-28で敗れた。このプレーは、ザ・キャッチとして知られている。1982年を最後にカウボーイズがプレーオフで勝利することはなかった。
1984年、クリント・マーチンソン・ジュニアからバム・ブライトがチームを購入、その後チーム成績は下降、1985年は10勝6敗の成績をあげたが、1986年は7勝9敗、1987年は7勝8敗、1988年は3勝13敗に終わった。1986年には大型トレードでハーシェル・ウォーカーを獲得したが期待どおりには活躍しなかった。
1988年、NFLワーストの成績に終わったチームはドラフト全体1位指名権を獲得した。彼は1984年から1989年までの5シーズン中4回プレーオフを逃した。
NFLのヘッドコーチとしての通算成績は270勝186敗6分であった。
1989年、ブライトオーナーはジェリー・ジョーンズにチームを売却、ジョーンズオーナーはランドリーとテックス・シュラムを解任した。後任のヘッドコーチにはジョーンズのアーカンソー大学時代のチームメートであるジミー・ジョンソンマイアミ大学が就任した。