Nedeljkovic was playing his first NHL game since Jan. 23, 2019, after Petr Mrazek (concussion protocol) and James Reimer (lower body) were each injured in a 6-3 win against the Toronto Maple Leafs on Saturday, when emergency backup goalie David Ayres made eight saves on 10 shots to preserve the victory.
The line of Roope Hintz (one goal, two assists), Denis Gurianov (one goal, one assist) and Jason Dickinson (one goal, one assist) combined for seven points, and Anton Khudobin made 40 saves for the Stars (37-20-6), who are 7-1-1 in their past nine games.
WATCH: [All Stars vs. Hurricanes highlights]
Dallas moved one point ahead of the Colorado Avalanche for second place in the Central Division.
"They're both smart players and fast," Gurianov said of Hintz and Dickinson. "They see the ice well. I played with them (with Texas of the American Hockey League), so I think we understand each other on the ice. I like playing with them."
Sebastian Aho scored to extend his point streak to team-record 13 games for the Hurricanes (35-23-4), who have lost two of their past three games and trail the Columbus Blue Jackets by two points for the second wild card into the Stanley Cup Playoffs from the Eastern Conference.
"They protect the lead well, but we still generated quite a few opportunities," Hurricanes coach Rod Brind'Amour said. "We had a few too many grade-A mistakes. All in all, I was not disappointed in that game."
Tyler Seguin scored 51 seconds into the game to give the Stars a 1-0 lead. Brady Skjei couldn't control a pass along the boards, and Jamie Benn sent the turnover in front to Seguin, who got his own rebound and scored over Nedeljkovic's blocker.