Under en snøstorm den 18. oktober 2009 satte Brady en ny NFL-rekord for flest touchdowns i ett quarter med fem i en kamp mot Tennessee Titans. Brady avsluttet kampen med seks touchdowns, og tangerte sin karriererekord fra 2007, 380 yards med 29 av 34, og nesten en perfekt passer rating på 152,8. Han vant Offensive Player of the Week for andre gang i sesongen. Med 59 poeng mot Titans' 0 tangerte Patriots rekorden for høyeste seiersmargin siden sammenslåingen av AFL og NFL i 1970, og satte en rekord for største ledelse før halftime i NFLs historie, med 45–0.