The organization then fired head coach Mike Johnston and replaced him with Mike Sullivan, head coach of the organization's American Hockey League affiliate in Wilkes-Barre.
In the second round the Pens defeated the Washington Capitals, the winners of the Presidents' Trophy, in six games.
The team then played in their first Eastern Conference Finals since 2013 against the Tampa Bay Lightning.
In the Finals, the Penguins defeated the San Jose Sharks in six games to win the franchise's fourth league title.
The Penguins announced on April 11, 2016 that they will wear their Alternate jersey for all home games throughout the Stanley Cup Playoffs.