Miał on zastępować kontuzjowanego wówczas Drew’a Bledsoe’a. Belichick wzmocnił zespół także wolnymi agentami, wspomagającym i biegaczem . 3 lutego 2002 roku Patriots pokonali w Super Bowl XXXVI St. Louis Rams 20:17, wygrywając swój pierwszy mecz finałowy w historii. W meczu kopacz podwyższył wynik kopnięciem z pola z odległości 48 jardów, dzięki czemu Patriots wygrali mecz. 18 lutego rozpoczęto rozbiórkę stadionu Foxboro. 6 maja drużyna przeniosła się na nowy stadion.
Sezon zasadniczy 2003 został zakończony przez drużynę zwycięstwem z Buffalo Bills 31:0, co dało najlepszy dotychczasowy bilans meczów w historii: 14 wygranych i dwa przegrane. W Super Bowl XXXVIII Patriots pokonali Carolina Panthers 32:29. Zwycięstwo zespołowi zapewnił Vinatieri swoim podwyższeniem wyniku z pola z 41 jardów na cztery sekundy przed końcem meczu. W sezonie zasadniczym 2004, 10 października, wygraną z Miami Dolphins 24:10 zespół ustanowił rekord meczów bez dwóch porażek z rzędu (seria 41 meczów od grudnia 2002 roku. 6 lutego 2005 roku Patriots w finale Super Bowl XXXIX pokonali Philadelphię Eagles 24:21. Zwycięstwo osiągnięto dzięki dobrej grze obrony, która czterokrotnie wymuszała na ofensywie przeciwnika stratę piłki.