Gossage debuted in the majors in 1972 at age 20. He saved three games in his first three seasons before notching 26 saves in 1975. The next year he was made a starter and, though he made the All-Star team, struggled to a 9-17 record before being traded to the Pittsburgh Pirates in the offseason.