Offense for the Predators has been tough to come by all season.

And without two of their top scorers at the start of this daunting five-game road trip, the Predators already seemed to be at a disadvantage.

Instead, without Colin Wilson and Patric Hornqvist, the Predators went back to their team-first offensive philosophy for a balanced 4-0 win over the Dallas Stars on Tuesday night.

The victory for the Predators (11-9-6) broke a six-game winless skid on the road that dated to Feb. 5. In that span, Nashville went 0-5-1.

Tuesday also was the first time the Predators had scored more than one goal on the road since Feb. 18 at Colorado.

Nashville has picked up points in three straight games and is 2-0-1 in that stretch, with its only loss coming in a shootout.

“It’s a huge trip for us, and it’s obviously nice to get that first game right away and get a big win. This is what we needed,” said Predators goaltender Pekka Rinne, who had 32 saves for his fifth shutout of the season. “We scored some timely goals, and our penalty kill tonight was really good. A couple of big goals, and that was the game tonight.”

The Predators got scoring up and down their lineup — on the four goals, seven players picked up points.

David Legwand and Craig Smith each picked up two assists. Rich Clune, Nick Spaling, Shea Weber and Gabriel Bourque got the goals. Matt Halischuk had the other assist.

Clune’s was especially important — a penalty-shot goal midway through the second period that made the score 3-0. He had been awarded the penalty shot for being interfered with by defenseman Jordie Benn off a breakaway.