Under Bill Belichicks periode som lagets hovedtrener fra 2000 til 2023 vant Patriots vunnet seks Super Bowls, ni AFC Championship Games og 16 divisjonstitler, med et seriespillresultat på 266–121. Tom Brady, som var lagets quarterback fra 2000 til 2019, ble utpekt til NFL Most Valuable Player (MVP) tre ganger, og Super Bowl Most Valuable Player fire ganger; han er en av kun fem spillere som har blitt utpekt til Super Bowl MVP mer enn én gang og den eneste som har blitt utpekt mer enn tre ganger.