マイアミ・ドルフィンズ
BUF:バッファロー・ビルズ、MIA:マイアミ・ドルフィンズ、NE:ニューイングランド・ペイトリオッツ、NYJ:ニューヨーク・ジェッツ
数字:シード順
v:スーパーボウル優勝
s:スーパーボウル敗退
c:カンファレンス決勝敗退
d:ディビジョナルプレーオフ敗退
w:ワイルドカードプレーオフ敗退
年表示の背景色が変わっている年はチームがスーパーボウルを制覇した年
2000年1月16日ジョンソンは突如辞任を発表、彼の下で長年アシスタントコーチを務めているデイブ・ウォンステッドが後任となりチームは2000年、2001年とプレーオフに出場したが、2004年チームが1勝8敗となったところで母校、ピッツバーグ大学のヘッドコーチに就任するため辞任、ジム・ベイツが指揮を執り残り7試合を3勝4敗で終えた。
2002年3月8日にニューオーリンズ・セインツとのトレードで2つの1巡目指名権を含む4つのドラフト指名権と引き換えに、リッキー・ウィリアムズ(英語版)を獲得した。
2005年、チームはルイジアナ州立大学のヘッドコーチ、ニック・セイバンを新ヘッドコーチに迎えた。
2006年、ジェイソン・テイラーが最優秀守備選手に選ばれた。
2007年シーズンはトレント・グリーンがエースQBとなったが4試合が終了したところでグリーンは故障者リスト入りしてしまった。残りの試合はクレオ・レモン、ジョン・ベックが先発したがその後その時点でNFLのリーディングラッシャーを走っていたRBのロニー・ブラウンも失ってしまった。このシーズンニューヨーク・ジャイアンツとのホームゲームがロンドンで行われた。これはNFLのレギュラーシーズンのゲームが北米大陸以外で行われる初の試合となった。この試合後2001年からチームに在籍したWRのクリス・チェンバースをサンディエゴ・チャージャーズに放出した。12月16日のボルチモア・レイブンズ戦に延長の末勝利したがこのシーズン1勝に終わり15敗した8チーム目となった。