[8] In his rookie professional season in 2016–17, on December 30, 2016, while playing for the Florida Everblades, Nedeljkovic became the 12th ECHL goaltender to score a goal.

[10] During the 2017–18 season, on March 10, 2018, while playing for the Charlotte Checkers in a game against the Hartford Wolf Pack, Nedeljkovic became the 13th goaltender in the American Hockey League (AHL) history to score a goal.

[16] In 23 regular season games, he posted a 15–5–3 record for the division-leading Carolina and tied for the NHL rookie lead in shutouts alongside Ilya Sorokin with three.

[19] As a restricted free agent, unable to agree to terms on a new contract with the Hurricanes, Nedeljkovic was traded to the Detroit Red Wings in exchange for Jonathan Bernier and a third-round pick in 2021 on July 22, 2021.

After a strong fall start to his first season with the Red Wings, Nedeljkovic struggled in the New Year, having gone 2–5–1, with a 4.64 goals against average and .849 save percentage in his previous nine appearances by the beginning of March.

[21] He made headlines on March 10, when he accidentally scored an own goal by sweeping into the net a puck that had been traveling wide of it, dubbed a "gaffe for the ages" by the Detroit Free Press.

[23] On November 17, during a rehab stint with the Wilkes-Barre/Scranton Penguins, Nedeljkovic scored his second goal at the AHL level in a 4–2 road win over the Providence Bruins.