A klub nem volt éppen sikeres kezdetekben, a közelmúltig bezárólag mindössze két vesztes Super Bowl-t tudhatott maga mögött 1986-ban a Chicago Bears ellen(SB XX). Majd legközelebb 1997-ben a Green Bay Packers ellen játszottak Super Bowl-t(SB XXXI), de a siker ekkor is elmaradt sajnos.
2000-ben történt viszont egy olyan változás ami belevéste magát a klub történetébe. A tehetõs tulajdonos (Robert Kraft) leszerzõdtette Bill Belichick-et mint Head Coach, és ezzel új idõszámítás vette kezdetét. Persze jó pár dolognak kellett még alakulnia...(leigazolások, a megfelelõ edzõk kinevezése és persze a draft)az egyik lényeges dolog h egy viszonylag ismeretlen QB-t választottak drafton, a 6. körben, méghozzá Tom Brady-t.
Az elsõ évben, 2000-ben a csapat nem nyújtott tulajdonképpen semmit, a csapat építgetésével telt az idõ, a szezon.
2001-ben a csapat szintén minden extra nélkül kezdte a szezon-t, lesajnált csapat benyomását keltve, egészen addig amíg az eredeti QB, Drew Bledsoe meg nem sérült. Ekkor ugyanis - az elõzõ szezonben mindössze 3 passzot adó - Tom Brady vette át a szerepét, és 11-5-ös rekordra vezette csapatát, ami rájátszást jelentett nekik. Brady fantasztikus formát mutatott és a 2001-Super Bowl XXXVI-be vezette csapatát, ahol a gyõzelmet is bezsebelték......