シンシナティ・ベンガルズ
2000年にチームはポール・ブラウン・スタジアムに移転した。チームは開幕から3試合合計で7得点しか取れず、3試合目のボルチモア・レイブンズ戦で0-37と敗れた試合がコスレットヘッドコーチの最後の試合となった。彼がヘッドコーチの期間、チームは21勝39敗であった。後任にはディフェンスコーディネーターを務めていたディック・ルボーが就任した。ルボーはゾーンブリッツを取り入れチームのディフェンスは向上したが、チームの勝利には直結せず2002年は2勝14敗に終わるなど、12勝33敗でチームを去った。
2000年10月22日のデンバー・ブロンコス戦でコーリー・ディロンがそれまでウォルター・ペイトンが持っていた1試合のラッシングNFL記録である275ヤードを更新する278ヤードを走り、チームは31-21で勝利した。
2003年にボルチモア・レイブンズ、ワシントン・レッドスキンズでディフェンスコーディネーターを務めたマービン・ルイスがヘッドコーチに就任した。またドラフト全体1位でQBカーソン・パーマーを指名した。パーマーはこの年出場機会を得られなかったがQBジョン・キトナがカムバック賞を受賞する活躍を見せて、チームは開幕から9連勝していたカンザスシティ・チーフスを破るなど8勝8敗で終えた。シーズンオフにルイスヘッドコーチは4年契約を結んだ。
2004年には2年目のカーソン・パーマーが先発QBとなった。同年のブラウンズ戦は58-48という1970年にAFLとNFLが統合して以降、両チームによる合計得点最高記録を樹立することとなった試合を制した。
1月10日に行われたAFCチャンピオンシップゲームのサンディエゴ・チャージャーズ戦はフリーザーボウルと呼ばれることになるほどの寒さの中で行われた。風速による影響も考慮した体感温度は氷点下45度となりNFL史上最も低い条件となった。27-7でベンガルズが勝利し、デトロイトのポンティアック・シルバードームで行われた第16回スーパーボウルに進出した。 この試合はメイソン=ディクソン線より北で行われた初めてのゲームとなった。この試合は対戦相手であるサンフランシスコ・フォーティナイナーズと共に両チームがスーパーボウル初出場であった。ベンガルズは前半ミスが目立ち0-20と当時のスーパーボウル史上最も点差をつけられてハーフタイムを迎えた。後半に入り反撃が始まり15点差を詰めたが21-26で敗れた。敵陣1ヤードまで攻め込みながら4thダウンギャンブルの失敗もあった。ベンガルズはこの試合で3つのスーパーボウル記録(ダン・ロスの11キャッチ、ケン・アンダーソンのパス成功25回、パス成功率73.5%)を作ったが勝利につなげることはできなかった。
1982年シーズン、11月28日のロサンゼルス・レイダース戦でケン・ライリーが相手QBのジム・プランケットから自身の記録タイとなる3インターセプトをマーク、31-17と勝利した。12月20日のマンデーナイトフットボールのサンディエゴ・チャージャーズ戦でケン・アンダーソンはチーム記録となる40本のパスを成功させたがチームは34-50で敗れた。
2007年、チームの40周年を記念して、ファン投票によってオールタイムチームを結成した。
1994年にはDTダン・ウィルキンソン、1995年にはRBキジャナ・カーターをNFLドラフト全体1位で指名したがチーム成績は上向きにはならなかった。
1995年8月17日デトロイト・ライオンズとのプレシーズンゲームで、この年トレードアップにより手に入れたドラフト全体1位で指名したキジャナ・カーターがひざを負傷し、シーズン絶望となった。カーターはキャリアで100ヤードを超えることわずか1試合、1999年シーズン終了後キャリアを終えた。
1996年、デイブ・シュラが1勝6敗で辞任した後、かつてチームのタイトエンド、オフェンスコーディネーターを務めたブルース・コスレットが就任し、シーズン残り試合を7勝2敗で終えて、8勝8敗の五分でシーズンを終えた。
1997年12月4日、コーリー・ディロンが40年前にジム・ブラウンが作ったNFL新人ラッシング記録を塗り替える246ヤードを走り41-14で勝利した。
1998年、長年チームのオフェンスラインを支えていたアンソニー・ムニョスがプロフットボール殿堂入りを果たした。