The game began with a 50-yard kickoff return by New England's Ellis Hobbs, but the Dolphins stopped the Patriots without a first down, setting the tone for the day.
After going three-and-out on its first possession, the Dolphins offense became unstoppable, thanks to a punishing ground game and Pennington's pinpoint passing.
The Dolphins also made great use of a formation when Ronnie Brown lined up at quarterback in the shotgun, Ricky Williams motioned in front of him right after the snap, and Brown either handed off to Williams or kept the ball himself.
It was off that formation that Brown threw his touchdown pass to Fasano, and even that was a perfect spiral that hit Fasano in stride.
It simply was that kind of day.
On defense, the show stopper was Joey Porter, who made news during the week with comments about Patriots quarterback Matt Cassel before throwing Cassel to the ground for three sacks on Sunday.
When Brown scored on a 2-yard run late in the first quarter, it gave the Dolphins their first lead of the season.
It was the first of three consecutive drives that would end with a Brown touchdown, giving the Dolphins a 21-6 lead at halftime.
The touchdown pass to Fasano made it 28-6 before Hobbs returned the ensuing kickoff 81 yards to set up a touchdown.
But the Dolphins made sure there would be no miraculous comeback by a New England team that always seems to find a way to win.
The drive following the Patriots touchdown started late in the third quarter, and it ended with Brown's 62-yard touchdown run that sealed the outcome.
The next drive ended with Porter forcing a Cassel fumble that was recovered by rookie Phillip Merling.
As the final minute approached, veterans Jason Ferguson and Porter dumped a bucket of Gatorade on the head of Coach Tony Sparano, who earned his first NFL victory.