Despite the Penguins qualifying for the 2016 Stanley Cup playoffs, Fleury was unable to play due to post-concussion syndrome until Game 4 of the Eastern Conference Final against the Tampa Bay Lightning where he subbed in for Murray at the start of the third period. Fleury then started Game 5, which the Penguins lost 4–3 in overtime. Fleury was then benched in favour of Murray. The Penguins would go on to win the Stanley Cup with Murray in goal, defeating the San Jose Sharks in six games.