Brady threw those five passes in the second quarter and the Patriots built the biggest halftime lead in league history, 45-0. The six touchdown throws tied Brady's own Patriots record. And the 59-point margin matched the largest since the NFL-AFL merger in 1970, the Los Angeles Rams' 59-0 win over the Atlanta Falcons in 1976.
"Every week we're learning something more about ourselves and what we can do," Brady said. "There's no doubt a game like this can give you a lot of confidence."
The Patriots (4-2) gained a club-record 619 yards, with Brady completing 29 of 34 passes for 380 yards and matching the number of scoring passes he totaled in his first five games. In 2007, he set an NFL record with 50 touchdown passes and was the league's MVP.
Sunday's performance was, by far, his best of an inconsistent comeback year after a knee injury ended his 2008 season in the opener.
"Back to his old self," said Wes Welker, who caught 10 passes for a career-high 150 yards and two touchdowns.
It was the worst game in what has become an increasingly terrible season for the Titans (0-6), who have lost their last three by 20, 22 and 59 points after posting the NFL's best record, 13-3, last year.
They took their worst loss since they began play in 1960 as the Houston Oilers, eclipsing the 61-7 setback to Cincinnati in 1989. They won their first 10 games last season.
"I don't think anybody in this league is 59 points better than us," tight end Bo Scaife said. "This is the worst it gets."
The white-and-powder-blue throwback uniforms the Titans wore to mark the 50th anniversary of the founding of the AFL may have been the only resemblance to that team that won that league's inaugural championship.
"I'm disappointed and embarrassed," Tennessee coach Jeff Fisher said. "Fortunately for me, career-wise, I have never been through anything like this before and, unfortunately, it happened tonight. I can assure you one thing, it's not going to happen again."
The Titans couldn't even stop New England when Brian Hoyer, a free agent rookie from Michigan State, took over for Brady on the second series of the third quarter with the score 52-0. He completed 9 of 11 passes for 52 yards in his pro debut and scored on a 1-yard run on his first series.
By that time, the wide empty spaces in the snow-covered stands matched the huge gaps in the Titans' defense that played without injured starting cornerbacks Cortland Finnegan and Nick Harper. Rookies started in their spots.
"You never go into a game thinking it's going to be like this," Patriots coach Bill Belichick said. "It's just our day today."
Their longest play this season had covered 36 yards, but they led 10-0 after one quarter on a 45-yard run by Laurence Maroney and a 33-yard field goal by Stephen Gostkowski.
Then came Brady's historic second-quarter: touchdown passes to Randy Moss of 40 and 28 yards, to Kevin Faulk of 38 yards, and to Welker of 30 and 5 yards.
"I saw frustration, but not a lack of effort," Fisher said.
Titans defensive end Kyle Vanden Bosch said the footing as the snow fell throughout the game but left just a light coating on the field was "no good." Brady disagreed: "We had good footing and it was fun to be a part of it."