Shula changed his coaching strategy as his personnel changed. His Super Bowl teams in 1971, 1972, 1973 and
1982 were keyed by a run-first offensive strategy and a dominating defense. In
1983, shortly after losing
Super Bowl XVII to the
Washington Redskins, the Dolphins drafted quarterback
Dan Marino out of the
University of Pittsburgh. Marino won the starting job halfway through the
1983 regular season, and by
1984 the Dolphins were back in the
Super Bowl thanks largely to Marino's record 5,084 yards through the air and 48 touchdown passes. Shula's offensive strategies helped Marino rewrite the NFL record book for quarterbacks.
For all his success, the Dolphins' January, 1974 Super Bowl win over the
Minnesota Vikings proved to be Shula's last championship. Despite consistent success in the regular season, Shula was unable to capture another title, failing in 12 trips to the playoffs – including two more Super Bowl appearances – before retiring after the
1995 season.
Toward the end of Shula's career, despite continued regular season success, some fans and members of the local media began to speculate that "the game has passed him by." With the change of ownership from
Joe Robbie to
Wayne Huizenga the pressure to get back to the Super Bowl led to the addition of many high-priced free agents who did not necessarily fit into Shula's systems.
Former
Dallas Cowboys and
Miami Hurricanes coach
Jimmy Johnson wrote in his weekly syndicated newspaper column that the 1995 Dolphins had the talent to be favorites for the
Super Bowl. However, this team finished a disappointing 9-7 and lost in the first round of the playoffs to the
Buffalo Bills. The press and local radio urged Huizinga to replace Shula with Johnson, and after the season Shula retired, and Johnson was hired as his replacement.