How many times has Tom Brady played the Dolphins? As AFC East rivals for most of Brady's career, the Dolphins faced him 36 times in his 23 NFL seasons — tied with Buffalo for second-most behind only the New York Jets' 37 times.