The Predators let a two-goal advantage get away in the third period, but eventually downed the Blue Jackets for the seventh time this season.
Ron Hainsey tied it for Columbus with 9:04 to play in the third period.
Columbus Coach Ken Hitchcock was behind the bench for the 800th game of his career. This is his third stop in the NHL, having guided Dallas to the Stanley Cup in 1999 before moving on to Philadelphia.
'Happy' fan videos make Pharrell cry [VIDEO]
Pistorius testifies he didn't consciously pull trigger when he shot girlfriend