FOXBOROUGH, Mass. -- The Patriots' losing streak is over.
And so is the Dolphins' undefeated start.
It denied the Dolphins (3-1) their first 4-0 start since Hall of Fame coach Don Shula's last season in 1995.
"I thought we got what we needed from our team today," Patriots coach Bill Belichick said.
Brady improved to 15-1 as a starter against Miami.
"We hadn't played well in the last weeks," Brady said. "This game's great. But you've gotta turn the page."
New England (2-2) may be doing that without one of its best players. Tight end Rob Gronkowski, one of Brady's favorite targets, left the game in the third quarter with a right ankle injury and did not return.
It put a slight damper on an afternoon in which New England showed the kind of consistency on both sides of the ball that had been missing in back-to-back losses to Jacksonville and Detroit. Since 2002, the Patriots are 8-0 after back-to-back losses.
In its two losses, New England's offense struggled to find its rhythm and sustain drives on third down.
It did both Sunday, taking advantage of a Dolphins defense that couldn't seem to match the Patriots' speed.
Running back James White finished with a rushing and receiving touchdown. Rookie running back Sony Michel also rushed 25 times for 112 yards and his first career touchdown. It was perfect timing after Rex Burkhead went on injured reserve last week with a neck injury.
Miami struggled in every phase and looked very much like the team that has lost 10 straight road games to New England.
Ryan Tannehill finished 11 for 20 for 100 yards and an interception. He was pulled in the fourth quarter in favor of Brock Osweiler. Osweiler connected with Frank Gore for a 6-yard touchdown pass in the fourth quarter for Miami's lone score.
"Not a lot went right for us," Tannehill said.
Miami was just 3 of 11 on third down and managed only 172 total yards. The Dolphins also had two turnovers and were whistled for 10 penalties, totaling 89 yards
"I feel like it's nothing they did," running back Kenyan Drake said. "I felt like we out there and the penalties and all those things killed us."
Miami had a strong start on defense, intercepting Brady on New England's second offensive series.
But following a quick Dolphins' punt, the Patriots bounced back with a 55-yard TD pass from Brady to Cordarrelle Patterson to take a 10-0 lead.
The 55-yard pass was New England's longest play of the season. Patterson caught the pass over his shoulder along the sideline and stutter-stepped past safety T.J. McDonald to find a clear path to the end zone.
Then about midway through the second quarter, Tannehill fumbled a snap to begin a series that was recovered by Patriots linebacker Kyle Van Noy on the Dolphins 2 . White ran it in for a touchdown on the next play to make it 17-0 .
The Patriots then ended the half with a 15-play, 85-yard drive capped by an acrobatic touchdown grab in the end zone by Phillip Dorsett.
Dorsett, who had no catches in last week's loss to Detroit, finished with four catches for 55 yards.
Gordon made his first reception at the 7:27 mark of the first quarter, hauling in a 13-yard grab.
New England dealt for the embattled receiver about 48 hours after the Browns announced their intention to cut ties with him, saying they had "reached a point where we feel it's best to part ways and move forward."
Gordon was inactive in Week 3 in New England's loss to Detroit with a hamstring injury and was limited in practice this week.
He finished with two catches for 32 yards.
"I have no doubt I can take advantage of this opportunity," Gordon said. "I'm more than blessed, I'm extremely grateful to be in this scenario. I think the only thing right for me to do is take advantage of it."
Dolphins running back Frank Gore became the eighth running back in NFL history to appear in 200 NFL games.
Gore took the field in the first quarter of Miami's matchup with the Patriots.
With 14,124 rushing yards, Gore entered the day ranked fourth on the NFL's all-time rushing list behind only Emmitt Smith (18,335), Walter Payton (16,726) and Barry Sanders (15,269).
SPREAD IT AROUND
Patterson became the 70th different player to catch a touchdown pass from Brady.
It tied Brady with Vinny Testaverde for the most players with a touchdown reception from a single quarterback in NFL history.
The Dolphins visit Cincinnati next Sunday.
The Patriots host the Colts on Thursday night.
More AP NFL: https://apnews.com/tag/NFL and https://twitter.com/AP-NFL
Baltimore Ravens RB J.K. Dobbins (leg) expected to make season debut against New England Patriots, source says
Ravens RB J.K. Dobbins (leg) is expected to play at the Patriots on Sunday, a source told ESPN's Adam Schefter. It will be Dobbins' first game in 20 months.
Source: Green Bay Packers' David Bakhtiari set for long-awaited return Sunday
Packers left tackle David Bakhtiari is expected to make his 2022 season debut Sunday at Tampa Bay, nearly 20 months after he tore the ACL in his left knee, a source told ESPN.
Denver Broncos coach Nathaniel Hackett hires veteran assistant Jerry Rosburg to help with game management, sources say
Broncos coach Nathaniel Hackett has hired former Ravens special teams coordinator Jerry Rosburg as a senior assistant to help him with game-day decisions, team sources told ESPN, confirming a 9News Denver report.
How the Bucs signing Cole Beasley benefits Brady
Domonique Foxworth lays out why the Buccaneers signing Cole Beasley greatly helps Tom Brady.
Brett Favre pressed for facility funding despite being told legality in question, court filing says
Brett Favre continued to press Mississippi state officials for help in paying for new sports facilities at Southern Miss months after being told by the then-governor that the misuse of state welfare funds could be illegal, according to a court filing.
Kayvon Thibodeaux, Azeez Ojulari expect to play for New York Giants Monday night vs. Dallas Cowboys
New York Giants edge rushers Kayvon Thibodeaux and Azeez Ojulari both expect to play Monday night against the Dallas Cowboys.