Az irányító azóta négy idényt töltött el a ligában, a mérlege két nagybajnoki cím (2002, 2004), két MVP-díj a nagydöntőben (2002, 2004) és több NFL-rekord. A ligában például az első 162 passza során egyszer sem dobott interceptiont (nem az ellenfelet hozta játékba a tojáslabdával), újonc irányító előtte és utána sem produkált ilyen sorozatot!
Sokáig még az sem volt biztos, hogy quarterbackként próbál majd boldogulni az 1977. augusztus 3-án született Brady, hiszen 1995-ben fogóként draftolta őt az MLB-ben szereplő Montreal Expos. Azonban nem ment el baseballozónak, hanem befejezte egyetemi tanulmányait a Michiganen. Szervezéstudományból diplomázott, majd bejelentkezett a játékosbörzére, ahol a New England Patriots 199. választottként lecsapott rá.
Az első idényében mindössze három passzkísérletre – ebből egy pontosra… – futotta erejéből (Drew Bledsoe mögött nehéz volt csapatba kerülnie), a 2001–2002-es évad azonban már egyértelműen az övé volt. Bill Belichick főedző őt nevezte a kezdőcsapatba, amit nagyszerű játékkal és a klub történetének első Super Bowl-diadalával hálált meg. Az idény során volt, hogy zsinórban négy meccsen keresztül több mint 70 százalékos pontossággal passzolt, amire előtte csak négyen – Joe Montana (8 mérkőzés, 1989), Troy Aikman (4, 1995), Steve Young (4, 1993), Sammy Baugh (4, 1945) – tudtak végrehajtani.
Az előző évad sem neki, sem a csapatnak nem sikerült – a Patriots az új idők hagyományainak megfelelően címvédőként maradt le a playoffról –, a 2003–2004-esben azonban ismét a New England játszotta a főszerepet. A gárda megnyerte az alapszakaszt, majd a rájátszásban sem talált legyőzőre, Brady pedig a Super Bowlon újfent igazolta kivételes klasszisát. A 32 sikeres átadás rekord a nagydöntőben, de a 354 passzolt yard, valamint a 3 TD-előkészítés miatt sincs oka a szégyenkezésre.