New England's defense was swarming to the football, forcing three first-half turnovers to jump out to a 20-10 lead behind a strong start for Brady.
Miami put together a solid drive to start the half, putting up a field goal to cut the lead to 20-13.
The Dolphins defense then sacked Brady, recovering a fumble to set up the offense for a chance to tie the game.
Ryan Tannehill promptly hit Mike Wallace for the game-tying score with seven minutes to go in the third quarter.
The Patriots strong first-half fizzled out, with the offense looking over-matched in the third quarter, and forcing the defense to stay on the field for long stretches.
Miami took advantage, retaking the lead on a short field goal late in the third quarter, to go up 23-20.
Brady took a huge sack early in the fourth quarter, forcing a three-and-out and continuing the struggles of the New England offense, who had still been shut out in the second-half.
The Dolphins offense meanwhile continued to click, milking the clock and punching in another score with Knowshown Moreno, putting the lead at a comfortable 30-20 late in the fourth.
The game was sealed on a sack-fumble that gave the Dolphins the ball inside the New England 10 yard line with three minutes to go, securing the second-half shutout by the Miami defense.
The Patriots head to Minnesota next week, with the Dolphins heading to Buffalo.
Back to the New England Patriots Newsfeed