Which coach became the winningest coach in NFL history while with the Dolphins
The most winningest quarterback in the NFL is Brett Favre with 186 wins
NFL: Don Shula.
Since Super Bowl I there are three teams that have won the Super Bowl 5 times. Dallas Cowboys won in 1972,1978,1993,1994, and 1996. Pittsburgh Steelers won in 1975,1976,1979,1980, and 2006. San Francisco 49ers won in 1982,1985,1989,1990, and 1995.
Philadelphia Eagles 1993-1994
The Dallas Cowboys won the NFL Super Bowl Championship in 1994