Fleury fell back to 33 goals in 1991–92 as the Flames missed the playoffs. That season, he made his second All-Star Game appearance, recording a goal for the Campbell Conference. Fleury finished with over 100 points for the second time in his career in 1992–93 to lead the team in scoring, and set a franchise record by going +9 in a 13–1 victory over the San Jose Sharks on February 10, 1993, in which he scored six points.