पैट्रियट्स ने मुख्य कोच बिल बेलिचिक को नियुक्त किया, जिन्होंने 2000 में सुपर बाउल XXXI सहित पार्सल के तहत रक्षात्मक समन्वयक के रूप में काम किया था। उनका नया घरेलू मैदान, जिलेट स्टेडियम, पुराने फॉक्सबोरो स्टेडियम को बदलने के लिए 2002 में खोला गया था। लंबे समय से शुरुआती क्वार्टरबैक ड्रू ब्लेडोस, जो 1990 के दशक में फ्रैंचाइज़ी के स्टार थे, प्रतिद्वंद्वी न्यूयॉर्क जेट्स के खिलाफ 2001 में एक सप्ताह के दूसरे मैच में उनके सीने में रक्त वाहिका कट जाने के कारण मौत हो गई थी। 2000 एनएफएल ड्राफ्ट के छठे दौर में पैट्रियट्स द्वारा तैयार किए गए बैकअप क्वार्टरबैक टॉम ब्रैडी शुरुआती क्वार्टरबैक बन गए। ब्रैडी के सफल खेल के कारण ब्लेडोस को स्टार्टर के रूप में अपनी नौकरी कभी वापस नहीं मिली और वह अगले 18 वर्षों तक फ्रैंचाइज़ी के शुरुआती क्वार्टरबैक के रूप में काम करेगा। बेलिचिक और ब्रैडी के तहत, पैट्रियट्स एनएफएल में सबसे लगातार प्रभावशाली टीमों में से एक बन गई, कई लोगों ने टीम को "वंशवादी" बताया। 21वीं सदी के पहले कुछ सीज़न में, टीम ने चार सीज़न (2001, 2003 और 2004) में क्रमशः सेंट लुइस रैम्स, कैरोलिना पैंथर्स और फिलाडेल्फिया ईगल्स पर तीन सुपर बाउल जीते। पैट्रियट्स ने 2007 के नियमित सीज़न को 16-0 के बेहतरीन रिकॉर्ड के साथ समाप्त किया, और लीग इतिहास में नियमित सीज़न में अपराजित रहने वाली केवल चौथी टीम बन गई, और लीग के बाद से अपने नियमित सीज़न शेड्यूल को 16 खेलों तक विस्तारित करने वाली एकमात्र टीम बन गई। सुपर बाउल एक्सएलआईआई में आगे बढ़ने के बाद, सात वर्षों में टीम का चौथा सुपर बाउल, पैट्रियट्स दिग्गजों द्वारा 19-0 सीज़न के लिए अपनी बोली समाप्त करने से परेशान थे। हार के साथ, पैट्रियट्स ने वर्ष 18-1 पर समाप्त किया, और 1984 सैन फ्रांसिस्को 49र्स और 1985 शिकागो बियर्स के साथ 18-1 से आगे होने वाली तीन टीमों में से केवल एक बन गई। हालाँकि, बियर्स और 49ers दोनों ने नियमित सीज़न के दौरान अपना एकमात्र गेम खो दिया, और दोनों अपने-अपने सुपर बाउल जीत गए।

पैट्रियट्स 2011 में सुपर बाउल में लौटे लेकिन फिर से जायंट्स से 21-17 से हार गए। 2014 में, पैट्रियट्स रिकॉर्ड आठवें सुपर बाउल में पहुंचे, जहां उन्होंने गत चैंपियन सिएटल सीहॉक्स को 28-24 के स्कोर से हराकर सुपर बाउल एक्सएलआईएक्स को अपना चौथा खिताब जीता। सिएटल द्वारा एक मिनट से भी कम समय में गेंद को न्यू इंग्लैंड की 1-यार्ड लाइन तक पहुंचाने के बाद, न्यू इंग्लैंड के नौसिखिया कॉर्नरबैक मैल्कम बटलर ने सिएटल के अंतिम आक्रामक खेल पर एक महत्वपूर्ण अवरोधन किया जिससे जीत पर मुहर लगाने में मदद मिली। न्यू इंग्लैंड 2016-17 के प्लेऑफ़ में नौ सुपर बाउल तक पहुंचने वाली पहली टीम बन गई और सुपर बाउल एलआई में अटलांटा फाल्कन्स का सामना किया। तीसरे क्वार्टर के मध्य में 28-3 से हारकर, पैट्रियट्स ने 25 अनुत्तरित अंक बनाकर गेम को विनियमन के अंतिम सेकंड में टाई कर दिया। सुपर बाउल इतिहास में पहले ओवरटाइम में, पैट्रियट्स ने टॉस जीता और अपनी पांचवीं सुपर बाउल जीत का दावा करने के लिए टचडाउन बनाया। पैट्रियट्स ने 2017-18 के प्लेऑफ़ में अपने रिकॉर्ड को दस सुपर बाउल प्रदर्शनों तक बढ़ाया लेकिन सुपर बाउल LII में फिलाडेल्फिया ईगल्स से हार गए। पैट्रियट्स ने सुपर बाउल LIII में लगातार तीसरे सीज़न के लिए चैंपियनशिप गेम में वापसी की, जहां उन्होंने लॉस एंजिल्स रैम्स को 13-3 से हराकर अपना छठा सुपर बाउल जीता, और एनएफएल इतिहास में सबसे अधिक सुपर बाउल जीत के लिए पिट्सबर्ग स्टीलर्स के साथ बराबरी कर ली।
पैट्रियट्स ने 2001, 2003, 2004, 2014, 2017 और 2019 में सुपर बाउल जीता।
पैट्रियट्स ने मुख्य कोच बिल बेलिचिक को नियुक्त किया, जिन्होंने 2000 में सुपर बाउल XXXI सहित पार्सल के तहत रक्षात्मक समन्वयक के रूप में काम किया था। उनका नया घरेलू मैदान, जिलेट स्टेडियम, पुराने फॉक्सबोरो स्टेडियम को बदलने के लिए 2002 में खोला गया था। लंबे समय से शुरुआती क्वार्टरबैक ड्रू ब्लेडोस, जो 1990 के दशक में फ्रैंचाइज़ी के स्टार थे, प्रतिद्वंद्वी न्यूयॉर्क जेट्स के खिलाफ 2001 में एक सप्ताह के दूसरे मैच में उनके सीने में रक्त वाहिका कट जाने के कारण मौत हो गई थी। 2000 एनएफएल ड्राफ्ट के छठे दौर में पैट्रियट्स द्वारा तैयार किए गए बैकअप क्वार्टरबैक टॉम ब्रैडी शुरुआती क्वार्टरबैक बन गए। ब्रैडी के सफल खेल के कारण ब्लेडोस को स्टार्टर के रूप में अपनी नौकरी कभी वापस नहीं मिली और वह अगले 18 वर्षों तक फ्रैंचाइज़ी के शुरुआती क्वार्टरबैक के रूप में काम करेगा। बेलिचिक और ब्रैडी के तहत, पैट्रियट्स एनएफएल में सबसे लगातार प्रभावशाली टीमों में से एक बन गई, कई लोगों ने टीम को "वंशवादी" बताया। 21वीं सदी के पहले कुछ सीज़न में, टीम ने चार सीज़न (2001, 2003 और 2004) में क्रमशः सेंट लुइस रैम्स, कैरोलिना पैंथर्स और फिलाडेल्फिया ईगल्स पर तीन सुपर बाउल जीते। पैट्रियट्स ने 2007 के नियमित सीज़न को 16-0 के बेहतरीन रिकॉर्ड के साथ समाप्त किया, और लीग इतिहास में नियमित सीज़न में अपराजित रहने वाली केवल चौथी टीम बन गई, और लीग के बाद से अपने नियमित सीज़न शेड्यूल को 16 खेलों तक विस्तारित करने वाली एकमात्र टीम बन गई। सुपर बाउल एक्सएलआईआई में आगे बढ़ने के बाद, सात वर्षों में टीम का चौथा सुपर बाउल, पैट्रियट्स दिग्गजों द्वारा 19-0 सीज़न के लिए अपनी बोली समाप्त करने से परेशान थे। हार के साथ, पैट्रियट्स ने वर्ष 18-1 पर समाप्त किया, और 1984 सैन फ्रांसिस्को 49र्स और 1985 शिकागो बियर्स के साथ 18-1 से आगे होने वाली तीन टीमों में से केवल एक बन गई। हालाँकि, बियर्स और 49ers दोनों ने नियमित सीज़न के दौरान अपना एकमात्र गेम खो दिया, और दोनों अपने-अपने सुपर बाउल जीत गए।

पैट्रियट्स 2011 में सुपर बाउल में लौटे लेकिन फिर से जायंट्स से 21-17 से हार गए। 2014 में, पैट्रियट्स रिकॉर्ड आठवें सुपर बाउल में पहुंचे, जहां उन्होंने गत चैंपियन सिएटल सीहॉक्स को 28-24 के स्कोर से हराकर सुपर बाउल एक्सएलआईएक्स को अपना चौथा खिताब जीता। सिएटल द्वारा एक मिनट से भी कम समय में गेंद को न्यू इंग्लैंड की 1-यार्ड लाइन तक पहुंचाने के बाद, न्यू इंग्लैंड के नौसिखिया कॉर्नरबैक मैल्कम बटलर ने सिएटल के अंतिम आक्रामक खेल पर एक महत्वपूर्ण अवरोधन किया जिससे जीत पर मुहर लगाने में मदद मिली। न्यू इंग्लैंड 2016-17 के प्लेऑफ़ में नौ सुपर बाउल तक पहुंचने वाली पहली टीम बन गई और सुपर बाउल एलआई में अटलांटा फाल्कन्स का सामना किया। तीसरे क्वार्टर के मध्य में 28-3 से हारकर, पैट्रियट्स ने 25 अनुत्तरित अंक बनाकर गेम को विनियमन के अंतिम सेकंड में टाई कर दिया। सुपर बाउल इतिहास में पहले ओवरटाइम में, पैट्रियट्स ने टॉस जीता और अपनी पांचवीं सुपर बाउल जीत का दावा करने के लिए टचडाउन बनाया। पैट्रियट्स ने 2017-18 के प्लेऑफ़ में अपने रिकॉर्ड को दस सुपर बाउल प्रदर्शनों तक बढ़ाया लेकिन सुपर बाउल LII में फिलाडेल्फिया ईगल्स से हार गए। पैट्रियट्स ने सुपर बाउल LIII में लगातार तीसरे सीज़न के लिए चैंपियनशिप गेम में वापसी की, जहां उन्होंने लॉस एंजिल्स रैम्स को 13-3 से हराकर अपना छठा सुपर बाउल जीता, और एनएफएल इतिहास में सबसे अधिक सुपर बाउल जीत के लिए पिट्सबर्ग स्टीलर्स के साथ बराबरी कर ली।