La institución alcanzó los «playoffs» en cuatro ocasiones antes de su primera aparición en un Super Bowl: Entre 2001 y 2004, los «Patriots» se convirtieron en el segundo equipo en la historia de la NFL, tras los Dallas Cowboys, en ganar tres Super Bowls en cuatro años (XXXVI, XXXVIII y XXXIX).