The Flames seemed to be a little fatigued after beating the Carolina Hurricanes 2-0 on Monday. Canadian Olympic gold medalist Shea Weber opened the scoring for Nashville in the first period before Lee Stempniak tied the game for the Flames.
The Predators then scored three unanswered goals in the third period before the Flames scored with under seven minutes left, but it was too little too late.
With the win, Nashville improves to 20-21-7, while Calgary drops to 16-25-6. The Predators are eight points back of the Minnesota Wild for a playoff spot, while the Flames are 17 points back.
Calgary will next play host to the Winnipeg Jets at the Scotiabank Saddledome on Thursday evening.