The 1995–96 Calgary Flames season was the 16th National Hockey League season in Calgary. The Flames entered the season with their fifth coach in five seasons, hiring Pierre Page to replace Dave King. Page, who had previously been an assistant coach with the Flames in the 1980s, left his head coaching position with the Quebec Nordiques to move west. Theoren Fleury represented the Flames at the 46th National Hockey League All-Star Game. It was the first since 1986 that the Flames had only one representative.