Super Bowl XXXI
しかし、に引退を撤回してニューイングランド・ペイトリオッツのヘッドコーチに就任した。再びチームを改革し、就任4年目で第31回スーパーボウルに出場したものの、敗れた。その後、ペイトリオッツのオーナーであるロバート・クラフトと争い、試合後にチームを去った。翌シーズン、ニューヨーク・ジェッツのヘッドコーチに就任した。就任2年目の、ジェッツはアメリカン・フットボール・カンファレンス（AFC）チャンピオンシップゲームを達成した。