Michael Cammalleri scored the game winning goal for the Flames past former Conn Smythe Trophy winner Jean-Sebastien Giguere with 3:30 left in the third period to break a 3-3 deadlock.
Prior to Monday's victory, the Flames only scored one goal in their last four games, as they were shut out at home to the Edmonton Oilers, Vancouver Canucks and Tampa Bay Lightning.
The Flames also had multi-point games from Jiri Hudler and Joe Colborne, who each notched a goal and an assist. For Hudler, his performance was impressive because he experienced personal heartbreak earlier on Monday when he was not named to Czech Republic for the 2014 Olympic Winter Games in Sochi.
The Flames improve to 15-21-6, but are still 13 points back of the Phoenix Coyotes for a playoff spot. The Flames next play in Phoenix on Tuesday night.