The Flames were trailing 4-2 to Nashville with under eight minutes left before Mikael Backlund pulled the Flames within one goal on the power play and then David Jones tied the game with 6:24 left in the third period.
Jiri Hudler and Sean Monahan then scored for Calgary in the shootout on Calgary-raised goaltender Devan Dubnyk.
On a magical night in sports when Carmelo Anthony scored 62 points for the New York Knicks in a 125-96 win over the Charlotte Bobcats, there was magic in the air on the Predators side Friday. Eric Nystrom scored four times for Nashville in a losing cause.
Eric Nystrom also has a Calgary connection because he was the Flames' first round draft pick, tenth overall in the 2002 National Hockey League Entry Draft before going on to play four seasons with the Flames where he scored 19 goals and 20 assists for 39 points in 204 regular season games. Eric's father Bobby also played two seasons for the Calgary Centennials in the Western Canadian Hockey League.
Calgary, which improves to 18-27-7, will now host the Chicago Blackhawks on Tuesday night.