Den 25. februar 2013 fikk Brady en treårig kontraktforlengelse med Patriots, som sikret ham for laget ut 2017. Sportsjournalisten Peter King kalte avtalen "amazing", da Brady fikk like over $27 millioner mer over 2015-2017-sesongene, og påpekte at det reflekterte Robert Krafts ønske om å sørge for at Brady pensjonerer seg med laget.