Roman Josi scored with 1:22 remaining to give the Nashville Predators a 2-1 victory over the Dallas Stars on Tuesday night.