Mike Sullivan, who led the Pittsburgh Penguins to back-to-back Stanley Cups in 2016 and 2017, is out as the team’s head coach, it was announced Monday.

Sullivan was the longest-tenured coach in Penguins history after just completing his 10th season. The 57-year-old, who also coached Team USA at the 4 Nations Face-Off, was under contract in Pittsburgh through 2026-27.

In a statement, Penguins GM Kyle Dubas said the decision was “the best course forward for all involved” as Pittsburgh navigates a transitional period.

“On behalf of Fenway Sports Group and the Penguins organization, I would like to thank Mike Sullivan for his unwavering commitment and loyalty to the team and City of Pittsburgh over the past decade,” Dubas said. “Mike is known for his preparation, focus and fierce competitiveness. I was fortunate to have a front-row seat to his dedication to this franchise for the past two seasons. He will forever be an enormous part of Penguins history, not only for the impressive back-to-back Cups, his impact on the core of Sidney Crosby, Evgeni Malkin, Kris Letang and Bryan Rust, but more importantly, for his love and loyalty to the organization. This was not a decision that was taken lightly, but as we continue to navigate the Penguins through this transitional period, we felt it was the best course forward for all involved.”

The Penguins have missed the playoffs for three straight seasons as Dubas works to retool the team into a contender while Crosby is still competing at a high level. Crosby just completed his 20th straight season in which he posted a point-per-game scoring pace, and he was voted by his peers in the NHLPA as the league’s most complete player. The captain is under contract through next season on a two-year extension he signed prior to the 2024-25 season.

Sullivan was elevated to Penguins head coach in 2015 after leading the organization’s AHL team in Wilkes-Barre. With 409 wins in Pittsburgh, he leaves as the Penguins’ all-time wins leader.

With Sullivan’s departure, there are now seven head-coaching vacancies in the NHL. The Boston Bruins, Chicago Blackhawks, Philadelphia Flyers, Anaheim Ducks, Seattle Kraken and New York Rangers are also searching for new coaches right now. According to sources, Sullivan has been atop the Rangers’ wish list.

Sources also said Sullivan is keen on coaching again next season and will be a top candidate for several of the vacancies. Sullivan worked as an assistant coach with the Rangers and as both an assistant and head coach with the Bruins earlier in his career.