Roman Josi had two assists for the Predators, who have won four of five.
Stenlund started the scoring at 3:45 of the opening period.
Riley Nash had the puck in the low slot and drew three Predators to him before sending a pass to an unchecked Stenlund on the right side, where he fired a wrist shot high over Saros.
Cousins tied it at 1 at 7:05 of the first.
Ryan Johansen intercepted a clearing attempt by Boone Jenner at the blue line and found Viktor Arvidsson just above the goal line on the left side. Arvidsson’s slap pass in front found Cousins, who beat Korpisalo for his second goal of the season.
Tolvanen made it 2-1 at 9:44 of the second.
With Nashville on a power play, Filip Forsberg sent a pass from the high slot to Tolvanen at the left faceoff dot. Tolvanen’s wrist shot hit the near post and deflected off Korpisalo’s left leg pad and in for his third goal of the season.
Tolvanen has two goals and an assist in his past four games.
After not taking a lead into the third period in their first 19 games of the season, the Predators did so Sunday for the second consecutive game.
Haula added a short-handed goal with 1:52 remaining.
ENDING DRY SPELLS
Johansen and Arvidsson’s assists on Nashville’s first goal Sunday were the first points either had posted since Feb. 4. Arvidsson had not had a point in his past 10 games. Playing in his fourth game since returning from an upper-body injury that caused him to miss seven games, Johansen earned his first point since coming off injured reserve.
Sunday marked the final time Columbus is scheduled to play in Nashville this season, and that is likely a good thing. The Predators won all four matchups between the teams in Nashville. And this season isn’t an outlier. Columbus has struggled in Music City ever since the Blue Jackets entered the NHL as an expansion team in 2000, two years after the Predators made their debut, winning just nine of 49 games played in Nashville.
FAMILIAR GOALTENDING MATCHUP
Despite the back-to-back set, both teams elected to go with the same goaltenders that played in Saturday’s matinee matchup between the teams. Saros had not started consecutive games since Feb. 1 and 4.
Korpisalo made his fourth consecutive start and will likely continue to see a lot of action with Elvis Merzlikins on injured reserve because of an upper-body injury sustained Feb. 20 against Nashville.
The Predators host the Carolina Hurricanes on Tuesday. This game was originally scheduled to be played Jan. 19, but was postponed after several Hurricanes players were placed on the COVID-19 list that day.
The Blue Jackets host the Detroit Red Wings Tuesday.