ダラス・カウボーイズ
チャン・ゲイリーの次にヘッドコーチになったのはディフェンスコーディネーターのデイブ・カンポだったが2000年から2002年まで3シーズン連続で5勝11敗に終わった。ジョーンズオーナーがゼネラルマネージャーを置かずヘッドコーチにも十分な権限を与えていないことがチームが低迷する原因だとマスコミから非難されるようになった。2001年、シーズン開幕前にタンパベイ・バッカニアーズから放出されたQBライアン・リーフと契約した。2003年、ビル・パーセルズがヘッドコーチに就任、NFLトップの守備成績を残し10勝6敗でプレーオフ進出を果たしたが、続く2シーズンはプレーオフ出場を果たせなかった。
2004年、チームはビニー・テスタバーディ、ドリュー・ヘンソンを獲得、チャド・ハッチンソンを解雇した。シーズン途中、控えQBのクインシー・カーターを薬物濫用により解雇、トニー・ロモが第3QBとしてロースターに加わった。
2005年、前年までバッファロー・ビルズでプレーし、ニューイングランド・ペイトリオッツ時代にはスーパーボウル出場も果たしているQBドリュー・ブレッドソーを獲得した。
2006年、シーズン開幕前、フィラデルフィア・イーグルスに所属していたテレル・オーウェンスを獲得した。シーズン途中からブレッドソーに代わって、ロモが先発QBに昇格した。9勝7敗でプレーオフに進出した。
2010年、本拠地カウボーイズ・スタジアムが翌年の第45回スーパーボウル開催地であり、スーパーボウル出場の期待が高まったが反則やターンオーバーなどにより敗戦が続き、エースQBのロモも戦線を離脱した。1勝7敗となったところでウェイド・フィリップスヘッドコーチは解任され、ジェイソン・ギャレットオフェンスコーディネーターが暫定ヘッドコーチに就任することとなった。マイルズ・オースティンが故障したデショーン・ジャクソンの代わりとして、2年連続プロボウルに選ばれた。デマーカス・ウェアが15.5サックをあげている。ギャレットは正式にヘッドコーチとなった。
2011年、チームは最終週、勝ったチームが地区優勝となるニューヨーク・ジャイアンツとの直接対決で敗れるなど最後の5試合中4試合で敗れて8勝8敗、プレーオフを逃した。
2012年、最後の2試合に連敗し、8勝8敗でプレーオフを逃した。
2013年8月、本拠地カウボーイズ・スタジアムは、命名権契約をAT&Tと12億ドルで結び、AT&Tスタジアムと名称変更した。
契約交渉が長引き、エミット・スミスがシーズン開幕から2試合欠場したこと、1993年からNFLに導入されたフリーエージェント制度に続き、1994年シーズンからサラリーキャップが導入されるため、ジミー・ジョンソンはオーナーのジェリー・ジョーンズに人事権の委譲を求めたが、ジョーンズオーナーはこれを拒絶し、第28回スーパーボウルの1週間後にジョンソンヘッドコーチは辞任し、オクラホマ大学の元ヘッドコーチ、バリー・スウィッツァーが後任となった。1994年シーズンに12勝4敗の成績をあげたがNFCチャンピオンシップゲームでサンフランシスコ・フォーティナイナーズに28-38で敗れた。1995年にはフリーエージェントになっていたオールプロCBのディオン・サンダースが加入、12勝4敗でシーズンを終えたチームは第30回スーパーボウルでピッツバーグ・スティーラーズを27-17で破り5度目のスーパーボウル制覇を遂げた。MVPには2回のインターセプトでいずれもタッチダウンをあげたラリー・ブラウンが選ばれた。バリー・スウィッツァーもカレッジフットボール、NFLを制したヘッドコーチになった。その後カウボーイズの栄光をささえた選手たちのフリーエージェントによる流出、高齢化、怪我などで1997年には6勝10敗で終わった。1998年1月スウィッツァーヘッドコーチは辞任しスティーラーズの元オフェンスコーディネーターであるチャン・ゲイリーが後任となった。1998年に10勝6敗でNFC東地区優勝を果たしたが1999年には8勝8敗に終わった。チームは1990年代を通じてNFL最多勝したチームであった。