The contest was scoreless after two periods, but David Legwand's 15th goal this season 47 seconds into the third gave the winners a 1-0 advantage. Jordin Tootoo scored his ninth at 7:53 and J.P. Dumont scored his 24th after Dallas scored on Mike Ribeiro's 27th.
Dan Ellis made 24 saves on 25 shots for the Predators, who had lost four of their previous five games.
Their 74 points equals Colorado for the final Western Conference playoff spot.
Marty Turco stopped 25 of 28 shots for the Stars, who had won six of seven.
The Stars have 87 points, which is tops in the Pacific Division, three back of Detroit for first place overall in the NHL.
Scarlett Johansson steps out with fiance after pregnancy reveal
Jessica Simpson shares three-way kiss with friends in photo