Paul Kariya and Shea Weber also scored for the Predators, who have won 13 of their last 16 and all five games against Columbus this season. Scott Nichol added two assists.
Chris Mason had 39 saves - two short of a career high - for Nashville, which was outshot 22-4 in a scoreless third period and 40-17 overall.
Ron Hainsey had the only goal for Columbus, which has lost four straight overall and been outscored 6-1 in back-to-back losses to the Predators.