New England Patriots ble det dominerende laget i begynnelsen av 2000-tallet, med tre ligatitler på fire år. De ble det andre laget til å oppnå det i NFLs historie (etter Dallas Cowboys på 1990-tallet). I Super Bowl XXXVI ledet quarterback Tom Brady, i sitt første år som starter, laget til en 20–17 seier over favorittene St. Louis Rams. Brady ble utpekt til MVP for kampen. Patriots vant også Super Bowls XXXVIII og XXXIX over henholdsvis Carolina Panthers og Philadelphia Eagles. Denne fire-årige perioden med dominans ble kun avbrutt da Tampa Bay Buccaneers slo Oakland Raiders 48–21 i Super Bowl XXXVII.