Avec trois victoires au Super Bowl en quatre ans (2001-2004) – un exploit égalé uniquement par les Cowboys de Dallas – les New England Patriots se sont imposés comme la première dynastie NFL du 21e siècle.
Au cours de la deuxième semaine de la saison 2001, le quart-arrière des Patriots Drew Bledsoe a reçu un coup violent du secondeur des Jets Mo Lewis, et la saison 2001 semblait perdue. Mais le remplaçant Tom Brady est intervenu. Au moment où Bledsoe est revenu, Brady avait établi une fiche de 5-3 en tant que titulaire, et coach -chef Bill Belichick est resté avec lui. Cette décision a porté ses fruits dans les dernières minutes du Super Bowl XXXVI, lorsque Brady a conduit les Patriots sur 53 verges pour réaliser le plus gros coup de pied de la carrière d'Adam Vinatieri - un 48 verges pour le titre.

Lors du Super Bowl XXXVIII, Tom Brady a dominé les Panthers de la Caroline, 32-29, et a remporté son deuxième prix MVP du Super Bowl en trois ans.

Après Halloween, 2004 a été un cauchemar pour la Nouvelle-Angleterre : les Steelers de Ben Roethlisberger ont mis fin à la séquence de 21 victoires consécutives des Patriots, un record dans la NFL, et ont infligé une blessure mettant fin à la saison au demi de coin All-Pro Ty Law. Mais les Patriots ont remporté le match revanche contre Big Ben pour le championnat de l'AFC, tout ce qui les séparait d'un troisième titre mondial en quatre saisons était le receveur le plus redoutable du match - Terrell Owens de Philadelphie, lors du Super Bowl XXXIX.