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
Steelers coach Mike Tomlin still believes a long-term deal with running back Le'Veon Bell could be reached before Monday's 4 p.m. ET deadline.
An executive for the NFLPA says he's concerned over the protection of athletes' privacy, data and public perception following the Supreme Court's decision to overrule a federal ban on state-sponsored sports betting.
Michael Irvin says he is disappointed with Terrell Owens and understands why the Hall of Fame won't individually acknowledge Owens at the ceremony.
Pro Football Hall of Famer Michael Irvin supports the decision not to acknowledge Terrell Owens individually during the enshrinement weekend in August.
Jeremy Fowler breaks down the latest on the contract negotiations between Le'Veon Bell and the Steelers.
Running the ball more often likely wouldn't change the bottom line, but Derrius Guice' presence could force defenses to respect the run more.