With several winning seasons and many more losing seasons, under coach Raymond Berry in 1986, they won the American Football Conference title and made their first Super Bowl appearance, losing to the Chicago Bears in New Orleans by a score of 46-10. Under Bill Parcells, they won a second AFC title in 1997 and played in a second Super Bowl, losing to the Green Bay Packers by a score of 35-21, again in New Orleans.
In the 2001 season, under coach Bill Belichick, the team surprised many observers by winning the AFC East division title and upsetting the Pittsburgh Steelers in the AFC championship to earn the right to appear in Super Bowl XXXVI. Then, capping a surprising season, they defeated the heavily-favored (based on betting odds) Saint Louis Rams in New Orleans by a score of 20-17 to earn the franchise's first-ever World Championship.
In the 2003 season, the team won the AFC East division title and beat the Tennessee Titans and Indianapolis Colts to advance to Super Bowl XXXVIII, and on February 1, 2004 in Houston they beat the NFC-champion Carolina Panthers 32-29, with quarterback Tom Brady being selected Most Valuable Player.
--Wikipedia
UNITED STATES