The Pittsburgh Penguins fired coach Mike Sullivan, who won back-to-back Stanley Cup titles in his first two seasons, the team announced Monday.

Sullivan departs as the winningest coach in team history and the NHL's second-longest tenured coach behind only Tampa Bay's Jon Cooper.

The decision ends a fantastic run by Sullivan, who was hired by the franchise during the 2015-16 season after it fired Mike Johnston. In Sullivan's first year with the team, the Penguins won the Stanley Cup. They did it again the following year, giving Sullivan two championships in his first two seasons with the franchise.