Bob Harley, who failed to make the playoffs in three of his four seasons in Calgary, was fired by the Flames on Tuesday, the team announced.
Hartley, who was named the NHL's coach of the year after guiding Calgary to the Western Conference semifinals last season, did not qualify for the playoffs this year as the Flames went 35-40-7.
The Flames also fired associate coach Jacques Cloutier.
Hartley has coached 14 NHL seasons during his career, including stints with the Atlanta Thrashers (2003-2007) and the Colorado Avalanche (1998-2002)