Bob Hartley, 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 and finished fifth in the Pacific Division.
Hartley won a Stanley Cup with the Colorado Avalanche in 2001. Last season, he led the Flames to a 45-30-7 record and third place in the Pacific Division, but there was no sign of that team this season behind Johnny Gaudreau and Marc Giordano. In February, Calgary dealt forward Jiri Hudler to Florida for draft picks and sent winger David Jones to Minnesota for goalie Niklas Backstrom and a sixth-round pick.
The Flames also fired associate coach Jacques Cloutier.
Hartley, who went 134-135-24 during his time with the Flames, has coached parts of 14 NHL seasons during his career, including stints with the Atlanta Thrashers (2002-08) and the Avalanche (1998-2003).
The Associated Press contributed to this report.