En 1995, Marín rompió la marca de pases pa yardes en poder de Fran Tarkenton (48,841), touchdowns (352), y terminaciones (3913), anque dos de los partíos nos que rompió los rexistros fueron ganes ante los Indianapolis Colts. Los Dolphins terminaron 9-7, siendo segundos na AFC Este, pero aun así llegaron a los playoffs como comodín, perdiendo ante Buffalo na primer ronda. Dempués de la temporada de 1995, Shula retiróse y convirtióse nexecutivu de la franquicia de los Dolphins. Jimmy Johnson, que ganara un campeonatu nacional escolín na Universidá de Miami y dos Super Bowls colos Dallas Cowboys, foi nomáu comol reemplazu de Shula.