Khudobin is 1-3-1 with a 3.10 goals-against average, .901 save percentage and one shutout in his past five starts in place of No. 1 goalie Ben Bishop, who has been out since Feb. 2 because of an upper-body injury.
The Stars, who have been shut out in two straight losses and are 1-3-1 in their past five games, hold the first wild card into the Stanley Cup Playoffs from the Western Conference and are four points behind the St. Louis Blues for third place in the Central Division.
The Predators, 1-3-1 in their past five games after going 5-1-0 in their previous six games, are in second place in the Central Division, three points behind the first-place Winnipeg Jets.
This will be the fifth and final game between Dallas and Nashville this season; the Stars have won twice in regulation and the Predators have won twice in overtime.