バッファロー・ビルズ
同じく開幕4連敗していたドルフィンズに勝利し、続く9試合で7勝をあげてプレーオフ争いをしたが最終週に敗れてプレーオフ出場を逃した。シーズン終了後、チームはブレッドソーを解雇した。2005年、開幕からJ・P・ロスマンを先発QBに起用したが1勝3敗になったところでケリー・ホルコムが先発QBに昇格した。第10週のカンザスシティ・チーフス戦でホルコムが負傷するとロスマンがリリーフし、その試合に勝って先発の座に戻ったが、その後数試合の敗戦を経てホルコムが起用された。第13週のマイアミ・ドルフィンズ戦では21-0, 23-3とリードしながら第4Qに21点失点し23-24で敗れた。このシーズンは5勝11敗に終わりヘッドコーチのムラーキーとGMのトム・ドナヒューを解任、ヘッドコーチにディック・ジャーロン、GMにマーブ・リービーを迎えた。
2006年、J・P・ロスマンが先発QBとして全試合に出場、7勝9敗で終えた。2007年、新人QBのトレント・エドワーズがシーズン序盤に先発の座をロスマンから奪い、ドラフト1巡指名のマーショーン・リンチも活躍したが7勝9敗で終え、シーズン終了後リービーはGM退任を表明した。2008年、チームはホームゲームを1試合カナダのトロントにあるロジャース・センターで開催した。
2009年にはテレル・オーウェンスを獲得したが、開幕前にオフェンスコーディネーターのターク・ショナートが解任されたチームの成績は低迷し、ヘッドコーチのジャーロンもシーズン中に解任、ディフェンスコーディネーターのペリー・フェウェルが暫定ヘッドコーチとなった。
BUF:バッファロー・ビルズ、MIA:マイアミ・ドルフィンズ、NE:ニューイングランド・ペイトリオッツ、NYJ:ニューヨーク・ジェッツ
数字:シード順
v:スーパーボウル優勝
s:スーパーボウル敗退
c:カンファレンス決勝敗退
d:ディビジョナルプレーオフ敗退
w:ワイルドカードプレーオフ敗退
年表示の背景色が変わっている年はチームがスーパーボウルを制覇した年