As of the 2013 season the Patriots are 4-7 versus the Dallas Cowboys.
The Patriots currently do not have a wining streak against the Miami Dolphins. They lost the first game of the 2008 season the the 'phins.
They won it in their 42nd season and third trip to the game.
The 72' Miami Dolphins went undefeated in a 14 game regular season and then went on to win the Superbowl. The 85' Chicago Bears were in line for an undefeated season and suffered their only loss to.... the Miami Dolphins! The 2007 New England Patriots went undefeated during the regular season, the only team to do so with a 16 game schedule, and would eventually lose to the New York Giants in the Superbowl.
The 2003 New England Patriots went 14-2 in the regular season. The Patriots went on to win 3 more games in the post season, including Super Bowl XXXVIII.
The 2003-2004 New England Patriots had a then record 18 game reagular season winning streak. The Patriots later broke their own record in 2006-2007, with a 19 game reagular season winning streak.
They probably will win some in the future
The 2008 New England Patriots finished the regular season with a record of 11-5.
Tom Brady has won 3 Super Bowls (36,38,and 39)
Fau only won game this season
The 2008 New England Patriots went 11-5 in regular season play.