A
década de 2000 marcou a reinvenção dos Patriots como um dos times mais bem-sucedidos da NFL. Sob o
quarterback Tom Brady e o técnico
Bill Belichick, a equipe conseguiu 12 títulos de divisão, 6 de conferência, e quatro títulos do
Super Bowl. As oito aparições totais no Super Bowl são um recorde dividido com o
Pittsburgh Steelers. Entre 2001 e 2010, os Patriots conseguiram o recorde de mais vitórias em uma década (126), bem como a maior sequência de vitórias seguidas na história da NFL (21, de outubro de 2003 até outubro de 2004), e a maior sequência invicta antes de derrota no Super Bowl ( 18 vitórias na temporada 2007 antes de perder o
Super Bowl XLII). Entre 2001 e 2015, os Patriots se tornaram o primeiro time na história da NFL a ganhar quatro Super Bowls em quartorze anos (
Super Bowl XXXVI,
XXXVIII,
XXXIX,
XLIX) e o oitavo a ganhar dois Super Bowls de forma consecutiva.