1996年，比爾-帕斯爾斯的徒弟比爾-比利切克被巴爾的摩烏鴉開除之后，來到了新英格蘭愛國者，成為了恩師的助手，擔任防守后衛教練。
不過，1997年再次殺入超級碗之后，卻輸給了布雷特-法弗率領的綠灣包裝工，帕斯爾斯和克拉夫特的關系也宣告破裂——因為克拉夫特對球隊指手畫腳，干涉帕斯爾斯作為球隊經理的決定權，完全將帕斯爾斯當做木偶，這段關系已經徹底撕破臉皮。
超級碗失利之后，帕斯爾斯選擇辭職，試圖前往同區死敵紐約噴氣機執教，但他與愛國者隊依舊還有合同在身，無法跳槽，于是噴氣機隊想出了折中方案，聘請帕斯爾斯的助手比利切克擔任球隊主帥，然后給帕斯爾斯一個顧問職位，在幕后操盤。
這件事情引發了克拉夫特的暴怒，最后還是聯盟出面調解，用紐約噴氣機的選秀權作為帕斯爾斯前往補償，結束了這次鬧劇。
隨后三個賽季，新英格蘭愛國者進入了皮特-卡羅爾時代——現在西雅圖海鷹的那位主教練，但卡羅爾在狐貍堡的表現卻差強人意，連續三年都沒有能夠進入季后賽，1999賽季結束之后，卡羅爾被開除，克拉夫特希望邀請比例切合回歸球隊擔任主帥。
同樣是1999年，帕斯爾斯也辭去了紐約噴氣機主帥的職位，第二次宣布從NFL退休，并且與球隊協商完畢，由比利切克接任；但就在第二天的就任新聞發布會之上，比利切克卻把自己的辭職聲明寫在了一張活頁紙上，就任發布會也就變成了辭職發布會。
當年帕斯爾斯離開愛國者隊的鬧劇再次發生，噴氣機隊拒絕讓比利切克離開，又是聯盟出面調解，愛國者隊以2000年的首輪簽換取了比利切克的加盟，2000年一月二十七日，愛國者隊正式進入了比利切克時代。
再后來，2000年選秀大會之上，比利切克以第六輪一百九十九順位選擇了湯姆-布雷迪。之后的故事就變得簡單了。
2001年、2003年、2004年，新英格蘭愛國者成為了繼達拉斯牛仔之后聯盟歷史上第二支四年三冠的球隊；同時，還在2007年和20011年兩次殺入超級碗，雙雙輸給了紐約巨人；另外，球隊還成為了美聯東區的絕對霸主，除了2002年和2008年之外，從未丟掉分區頭名的位置。
過去十二年時間里，新英格蘭愛國者已經成為了聯盟之中最為強勢也最為穩定的球隊，沒有其他球隊能夠出其右。
人們可以尋找出一百個不喜歡新英格蘭愛國者的理由；但客觀來說，這就是NFL過去十年里表現最為穩定的球隊，沒有之一。比利切克和布雷迪的組合也是聯盟最具威脅的搭檔組合，盡管在新英格蘭地區之外根本沒有人喜歡他們。