Brady és Bill Belichick vezetőedző irányításával a Patriots szinte egyeduralkodó volt az elmúlt 20 évben az NFL-ben: 2001 óta kilencszer jutott Super Bowlba, melyet hatszor meg is nyert. A rájátszásról azóta egyszer, 2008-ban maradt le a csapat, amikor Brady a szezon első meccsén megsérült. A Patriots 2011 és 2018 között sorozatban nyolcszor játszott döntőt az Amerikai Főcsoportban (AFC).
A legendás irányító a Patriots csapatával az alapszakaszban 219 győzelem mellett 64 vereséget szenvedett, a rájátszásban 30-11 a mérlege. Az All Star-gálának számító Pro Bowlra 14-szer választották be, az alapszakaszban háromszor, a Super Bowlban négyszer volt ő a legértékesebb játékos, és az NFL első évszázadának és legutóbbi évtizede legjobb csapatának is tagja.