Stamkos gave the Predators a 2-1 lead at 3:20 of the third period, slapping home a big rebound in the left circle for a power-play goal.
Marchessault pushed the lead to 3-1 at 5:04. Haydn Fleury tried to clear a rebound in front, but the puck instead went right to Marchessault, who scored glove side with a wrist shot from the right hash marks.
Josi scored an empty-net goal at 18:40 for the 4-1 final.
“Obviously, it’s not been going well for us and we had to change some things,” Marchessault said. “I think you’ve got to give credit to the coaching staff. They realized a couple things that we weren’t doing in the past 20 games that we started doing tonight. We saw results, so I think it’s on us to go with the game plan and execute. Tonight, we did.”
Josi gave the Predators a 1-0 lead at 9:55 of the first period on a slap shot from the left point through a screen.
“Every game is huge,” Josi said. “It’s early in the season, but every game matters a lot for us. Obviously, we dug ourselves a little bit of a hole here. We’ll definitely enjoy this one tonight, but once tomorrow hits we’re going to New Jersey and playing another great team (on Monday). We need to keep building and play even better.”