ビル・ベリチック
ピート・キャロルの後任となった彼はロバート・クラフトオーナーより大幅な権限(ゼネラルマネージャー兼任)を与えられた。彼は2010年シーズン現在、ヘッドコーチ兼ゼネラルマネージャーを務めている3人のうちの1人である(他の2人はフィラデルフィア・イーグルスのアンディ・リード、ワシントン・レッドスキンズのマイク・シャナハン)。
2000年は5勝11敗の負け越しに終わったがこれはベリチックのペイトリオッツでのヘッドコーチとして唯一の負け越しシーズンである。
2001年、チームはレギュラーシーズンを11勝5敗で終え、オークランド・レイダース、ピッツバーグ・スティーラーズを破り第36回スーパーボウルに進出した。彼のディフェンスはシーズン中平均31得点をあげていたセントルイス・ラムズの攻撃を17点に抑えアダム・ビナティエリの決勝FGで優勝を果たした。
2002年、チームは9勝7敗に終わりジェッツと同率だったものの地区優勝を逃しプレーオフに出場できなかった。
2003年、チームはディフェンスのキャプテンを務めていたロイヤー・ミロイを解雇、そのミロイが加入したバッファロー・ビルズとの開幕戦で0-31と敗れた。この数日後チームは、残りの15試合中14勝をあげたチームはバッファロー・ビルズを31-0で破りリベンジを果たした。ディビジョナル・プレーオフでテネシー・タイタンズを破りAFCチャンピオンシップゲームではシーズンMVPに輝いたペイトン・マニング(スティーブ・マクネアと同時受賞)のインディアナポリス・コルツから4インターセプトを奪い第38回スーパーボウルに進出した。
カロライナ・パンサーズとの試合はまたもやアダム・ビナティエリの決勝FGで32-29で優勝を果たした。この年彼はNFLコーチ・オブ・ザ・イヤーに選ばれた。
2004年、チームは開幕から6連勝を果たし前年から通すと21連勝(レギュラーシーズンは18連勝)を達成した。これはマイアミ・ドルフィンズが1972年のパーフェクトシーズンを含み達成した18連勝(レギュラーシーズンは16連勝)を破るNFL記録となった。AFCチャンピオンシップゲームでピッツバーグ・スティーラーズを破り、第39回スーパーボウルでフィラデルフィア・イーグルスを破り、チームはNFL史上2チーム目となる4年間で3度のスーパーボウル優勝を達成した。彼はこの偉業を達成した初のヘッドコーチとなった。
2005年、チームはオフェンスコーディネーターが不在、ディフェンスコーディネーターに新しくエリック・マンジーニを迎え入れた。10勝6敗でワイルドカードでプレーオフに進出したがディビジョナルプレーオフでデンバー・ブロンコスに敗れシーズンを終えた。
2006年、チームは12勝4敗で終え、プレーオフでニューヨーク・ジェッツ、サンディエゴ・チャージャーズを破った。インディアナポリス・コルツとのAFCチャンピオンシップゲームでは第2Q半ばに21-3とリードしたがそこから逆転負けを喫した。
2007年、4月にランディ・モスをドラフト4巡目指名権と引き換えにオークランド・レイダースから獲得したが、翌2008年にアル・デービスレイダースオーナーからタンパリング(事前交渉)があったのではないかと指摘に対して彼は否定した。このシーズン、チームは1972年のマイアミ・ドルフィンズ以来となるレギュラーシーズンを16戦全勝(1978年にレギュラーシーズンが16試合制になってからは初のこと。