The Red Wings acquired Nedeljkovic from the Hurricanes and immediately signed him to a two-year contract. Nedeljkovic led the NHL in GAA and SV% in 2020-21 and helps solidify the Red Wings' crease moving forward and gives them a young goalie to build around.

2020-21 was a bizarre season for Nedeljkovic. He started the season on waivers, went unclaimed, and then became the Hurricanes No.1 netminder after Petr Mrazek and James Reimer battled injuries. Nedeljkovic went on to lead the NHL in both GAA (1.90) and SV% (.932) in 23 games. The Hurricanes were concerned about going to arbitration with Nedeljkovic, so the Red Wings took advantage of that with their abundance of cap space.