Montreal's Sergei Samsonov forced overtime when he scored with 47.1 seconds to play in regulation. Peter Forsberg, acquired by Nashville in a trade last week, had a chance to answer Koivu's goal, but was stopped by rookie Jaroslav Halak. Michael Ryder, Mark Streit, Garth Murray and Alexander Perezhogin scored for Montreal, which fell behind 2-0 early but tied it twice in the third.
J.P. Dumont had a goal and two assists for the Predators, who regained a share of first place in the Central Division and Western Conference standings despite the loss. Nashville is tied with Detroit with 84 points, but the Red Wings have one game in hand.
Steve Sullivan, Shea Weber, Scott Hartnell and David Legwand also scored for the Predators.