The San Diego Padres rid themselves of Bruce Bochy in 2006, after the only consecutive postseason appearances in franchise history. The Padres have not returned to the playoffs since then, but Bochy has led the San Francisco Giants to three World Series championships.
The Padres replaced Bochy with Bud Black, who was astute enough to retain his job under four general managers and win one manager of the year award. In 2015, the new owners agreed that a fresh face would be best in the dugout; the Colorado Rockies just snapped up Black as their new manager.