Ekholm tied it 1-1 at 1:12 of the second period on a slap shot from the point. The goal was his first of the season and his 200th point in the NHL.
The defenseman then gave the Predators a 2-1 lead at 16:54 when his shot from the left point redirected in off the stick of Blue Jackets defenseman David Savard.
"I thought the first one was pretty much what I wanted," Ekholm said. "The second was one of those where you just throw it at the net and it went in. Call it a muffin, call it whatever, but happy that it went in. I feel like the first however many games I played before I got hurt (12), I had some looks and had some shots that maybe normally go in, and they just bounced out somehow. I think tonight was maybe a little bit of a reward for that I guess."
The Blue Jackets were 0-for-3 on the power play, including one with less than five minutes remaining in the third period.
"I'm not down," Columbus coach John Tortorella said. "There's no sense in being down. There's no sense of drilling them and being frustrated. We have simply got to work ourselves out of this and try to gain some confidence within our whole squad as far as making puck plays."
NOTES: It was the first multigoal game for Ekholm. He has scored 49 goals in 552 NHL games. … Predators defenseman Mark Borowiecki left the game at 8:58 of the third period with an undisclosed injury. … Nashville led entering the third period for the first time this season.