Bill Belichick, som hadde vært defensive coordinator under Parcells, ble ansatt som lagets nye hovedtrener i 2000. Den nye hjemmebanen deres, Gillette Stadium, åpnet i 2002 og erstattet da Foxboro Stadium. Under Belichick og quarterback Tom Brady var Patriots konsekvent et av de mest dominerende lagene i ligaen, og mange beskrev laget som et . I løpet av de første par sesongene i det 21. århundre vant laget Super bowl tre ganger (2001, 2003 og 2004) mot St. Louis Rams, Carolina Panthers og Philadephia Eagles, i den rekkefølgen. Patriots fullførte seriespillet i 2007 med et perfekt resultat, 16–0, og ble det fjerde laget i ligaens historie som hadde klart det, og det første siden ligaen utvidet sesongen til 16 kamper. I Super Bowl XLII, lagets fjerde Super Bowl på syv år, tapte Patriots mot Giants, som ødela muligheten til å avslutte sesongen 19–0. Istedenfor ble Patriots det tredje laget i historien med sluttresultatet 18–1, sammen med San Francisco 49ers i 1984 og Chicago Bears i 1985.