W 1994 roku klub został wykupiony przez i jego Kraft Group za 172 miliony dolarów. Od tego czasu klub zaczął osiągać coraz więcej sukcesów. Średnia zwycięstw na sezon z okresu 1960–1993 wynosiła 6,6, natomiast w okresie 1994–2024 wzrosła do 11,5. Do 2024 roku drużyna kwalifikowała się do fazy play-off 22 razy, w tym 19 jako mistrzowie dywizji. Do 1994 roku Patriots zdobyli jeden tytuł mistrza konferencji, trzy tytuły mistrz dywizji i zagrali sześć razy w play-offach. 5 stycznia 1997 roku Patriots pierwszy raz w swojej historii wygrali mecz w fazie play-off „u siebie” z Pittsburgh Steelers 28:3. W tym samym roku drużyna zagrała w finale Super Bowl XXXI, przegrywając z Green Bay Packers 21:35. 25 sierpnia klub jako pierwszy na świecie zaprezentował pierwszą internetową transmisję wideo. mały|200x200px|Gillette Stadium w Foxborough Era Billa Belichicka i Toma Brady’ego mały|281x281px|Od lewej: Robert Kraft, prezydent George W. Bush i Bill Belichick (2004) W 2000 roku nowym trenerem drużyny został . W tym samym roku przedstawiono koncepcję nowego stadionu drużyny oraz zmodyfikowano stroje meczowe, których głównym kolorem stał się morski niebieski (nautical blue). Rok później rozpoczęto budowę nowego stadionu. 16 kwietnia w szóstej rundzie w 199 wyborze draftu NFL rozgrywający Tom Brady został wybrany przez Patriots.