Brees threw for 268 yards and two touchdowns and the Saints scored all but three of their points in the second half as they defeated the Miami Dolphins 20-0 on a rainy Sunday afternoon at Wembley Stadium.
Michael Thomas had a touchdown reception in the third quarter, Alvin Kamara added one in the fourth and Will Lutz made two of his three field-goal attempts for New Orleans (2-2), which arrived for the game on Monday and won the lowest-scoring game ever held in London.
"The defense got a shutout," Brees said. "Offensively, we sustained drives, we did all the things you need to do for winning football."
It was expected to be a big homecoming for the Dolphins' Jay Ajayi, who was born in the city, but the running back finished with 46 yards on 12 carries.
Lutz missed his first try, a 41-yarder, wide right on the second play of the second quarter, and the teams threatened to have the first scoreless opening half since Week 14 of the 2011 season until Lutz connected from 43 yards with no time remaining.
Brees found Thomas, who had eight catches for 89 yards, on a 4-yarder to push the score to 10-0 in the third quarter, and Kamara took a shovel pass from Brees 12 yards into the end zone with 3:57 remaining to wrap up the victory.
Kamara finished with 96 total yards, including 71 receiving, and fellow running back Mark Ingram ran for 45 yards.
Jay Cutler completed 20 of 28 passes for Miami (1-2), which finished with 185 yards, its fewest since its last shutout, a 19-0 loss at Buffalo on Dec. 22, 2013.
New Orleans' last shut out an opponent on Dec. 16, 2012, a 41-0 win against Tampa Bay.
"Obviously those first two weeks weren't what we aspired to be, we played two real good teams, the Vikings and Patriots," Brees said. "Basically now, two road wins ... I felt we had a great plan coming out here, obviously it's a tough trip coming across the pond."
STREIF'S STRIFE: Saints right tackle Zach Streif, active despite missing time in practice during the week with a knee injury, left the game after sustaining a knee injury on the first play of the fourth quarter when a Dolphins defender fell on his legs. He did not return.
The Dolphins were also without cornerback Byron Maxwell, who injured a hamstring in the team's walk-through on Saturday and was replaced by rookie Cordrea Tankersley, a third-round pick out of Clemson who was inactive for the Dolphins' first two games.
Saints: A Week 5 bye means they'll next be in action at home against the Detroit Lions on Oct. 15.
Dolphins: The home debut, at last, against the Tennessee Titans -- Miami's latest opener since 1987.
For more NFL coverage: http://www.pro32.ap.org and http://www.twitter.com/AP-NFL
Stephen A. Smith praises Aaron Rodgers after the Packers quarterback's performance in a win over the 49ers.
Peters' 'f--- it' syndrome has been with him since birth his mother says. Good thing. It has helped the former All-Pro bounce back from a shaky start.
Bills rookie QB Josh Allen will not start Sunday against the Colts because of a right elbow injury, and there is concern he will miss multiple weeks, sources told ESPN's Dianna Russini.
Jalen Rose breaks down how Aaron Rodgers is the "Michael Jordan of football" after Rodgers led the Packers to a comeback victory against the 49ers.
The Chiefs are still in the AFC driver's seat, but a two-game losing streak to division leaders could turn their season in the wrong direction.
The Raiders brought in Jon Gruden to "fix" Derek Carr, but Carr has looked a shell of his 2016 self so far this season.