NEW ORLEANS -- Drew Brees made his latest claim to the moniker of Mr. Monday Night.
He also gave the Miami Dolphins another reason to regret not making a harder push to sign him when they had the chance seven years ago.
Brees passed for 413 yards and four touchdowns, and the New Orleans Saints turned a clash of unbeaten teams into a lopsided affair, beating Miami 38-17 on Monday night.
"I felt like we found our rhythm," Brees said. "Every time we touched the ball, it felt like we were going to go down and score points."
Two of Brees' touchdowns went to Jimmy Graham for 27 and 43 yards as the tight end had at least 100 yards receiving for the third straight game.
"He plays out of this world," Graham said. "This team is so dynamic, we have so many weapons and Drew knows exactly where to go with the ball."
Sproles' 5-yard scoring run on the game's opening series gave the Saints a lead they would not relinquish en route to their first 4-0 start since their Super Bowl championship season of 2009. It also further accentuated what a turnaround the Saints have made since coach Sean Payton served his bounty ban last season, which New Orleans opened with four losses.
"We like this a lot better," Brees said of the 4-0 start. "Everything that could have gone wrong for us went wrong. Fortunately we're having the ball bounce our way this year. We're playing good football."
"We're not happy. Obviously you don't want to come out and perform like that," Tannehill said. "But you look at it and there are things you can correct."
The Saints have won their last nine Monday night games, all with Brees at quarterback and often putting on some of his most memorable performances.
There was his 307-yard, four-TD performance against Atlanta late in the 2011 season, the same game in which he broke Dan Marino's 27-year-old record for yards passing in a season.
Earlier that same season, Brees threw for 363 yards and four scores in a 49-24 Monday night win over the New York Giants.
Now his 10th career 400-yard outing has delivered a sobering blow to a Miami team that came in riding a surprising start.
"We'll find out a lot about the team we have by the way we come back tomorrow," Miami coach Joe Philbin said.
When Brees was a free agent in 2006, he drew the most interest from New Orleans and Miami, but the Dolphins, fearful of the effects of reconstructive surgery on Brees throwing shoulder, did not pursue the quarterback as enthusiastically as then-Saints rookie coach Sean Payton. Since then, Brees has become one of the most prolific quarterbacks in NFL history.
During New Orleans' opening drive, Brees became only the seventh quarterback to pass for more than 47,000 yards. He ended the drive with 47,030, surpassing Fran Tarkenton's 47,003 for sixth most yards passing all-time.
Later, Brees' eighth completion gave him 4,124 in his career, one more than John Elway for fourth all-time in that category.
Brees was 30 of 39 against Miami without an interception. Sproles caught seven passes for 114 yards. Marques Colston had seven catches for 96 yards.
Miami's Lamar Miller had 62 yards rushing on 11 carries, including a 5-yard scoring run late in the second quarter that made it 14-10, but the Saints began to run away with the game after that, and as they did, they turned up their pass rush. Tannehill was sacked four times in the second half, once each by Junior Galette, Martez Wilson, Cameron Jordan and Tyrunn Walker.
"I just don't feel that team was as good as everybody was saying they were," Galette said of Miami. "We just abused the offensive line all game."
New Orleans' defense, worst in the league last season but resurgent under new coordinator Rob Ryan, also allowed fewer than 20 points for the fourth time in as many games.
Miami was driving for a potential go-ahead score in the second quarter when Tannehill tried to scramble up the middle and was stripped by linebacker Curtis Lofton. Safety Rafael Bush recovered on the New Orleans 38. That set up a drive that ended with Graham's leaping, juggling catch as three defenders converged on him.
Later in the half, Jabari Greer intercepted a pass intended for Brian Hartline and returned it 22 yards to the Miami 23. Several plays later, Sproles made a catch along the left sideline, spun away from a converging defender and scored his second touchdown with 55 seconds left in the half to make it 21-10.
Miami's 79 Monday night games are the most by any team. The Dolphins fell to 40-39 in those games. ... Payton has now coached in 100 regular season games, going 66-34 (71-37 including playoffs).
Tom Brady has won his appeal against the NFL, with U.S. District Judge Richard M. Berman criticizing commissioner Roger Goodell for dispensing "his own brand of industrial justice."
Jason Pierre Paul plans to return to the New York Giants next week and the team will examine his hand and make a determination about when he might be available to play, according to a source.
Commissioner Roger Goodell will skip the NFL season opener between the Steelers and Patriots next Thursday in Foxborough, a league spokesman told Fox Sports.
The decision to vacate Tom Brady's suspension could impact how many games Greg Hardy plays for the Cowboys in 2015, as he will confer with the NLFPA whether to challenge his own ban in court.
Broncos Pro Bowl safety T.J. Ward is suspended for the Sept. 13 regular-season opener against the Ravens for a violation of the league's personal conduct policy, the team confirmed.
Some of the former New Orleans Saints affected by the harsh sanctions of Bountygate three years ago were glad to see NFL commissioner Roger Goodell take another hit on Thursday.