W 1979 roku i jako pierwsi w historii zespołu zakończyli sezon zasadniczy zdobywając ponad 1000 jardów w ciągu jednego sezonu.
W 1984 roku rodzina Sullivanów zaangażowała się w promowanie trasy koncertowej Victory Tour The Jackson, z której trzy występy miały odbyć się na Foxboro Stadium, a zyski z nich przeznaczono by na pokrycie długów drużyny sportowej. Jednak komplikacje związane organizacją i logistyką trasy koncertowej sprawiły, że Sullivanowie stracili dodatkowo 20 milionów dolarów. W 1985 roku William Sullivan poprosił Goldman Sachs o pomoc w sprzedaży drużyny.
12 stycznia 1986 roku drużyna pokonała Miami Dolphins 31:14 i zdobyła pierwszy raz w swojej historii mistrzostwo konferencji AFC. Drużynie udało się 4 razy przejść do fazy play-off, zanim zadebiutowała w finałach ligi – Super Bowl XX w styczniu 1986. Patriots przegrali w nim z zespołem Chicago Bears 10:46. W 1988 roku klub został sprzedany za 90 milionów dolarów.