Nach der Saison 2014/15, während der er die U20-Nationalmannschaft der USA bei der U20-Weltmeisterschaft 2015 vertreten hatte und dort ohne Einsatz geblieben war, wählte man Nedeljkovic ins "OHL Third All-Star Team". Anschließend statteten ihn die Carolina Hurricanes im März 2015 mit einem Einstiegsvertrag aus und schickten ihn anschließend zu ihrem ECHL-Farmteam, den Florida Everblades. Dort gab der Torwart in der Folge sein Profi-Debüt und kam bis zum Saisonende auf drei Einsätze. Während der Vorbereitung auf die Spielzeit 2015/16 konnte sich Nedeljkovic vorerst nicht empfehlen, sodass ihn die Hurricanes für ein weiteres Jahr in die OHL schickten, wo er fortan für die Flint Firebirds auflief, die aus den Plymouth Whalers hervorgegangen waren. Nach einem halben Jahr in Flint gaben ihn die Firebirds allerdings im Dezember 2015 samt Josh Wesley an die Niagara IceDogs ab, die im Gegenzug Brent Moran sowie fünf Draft-Wahlrechte nach Flint sandten. Nachdem Nedeljkovic mit der U20 des "Team USA" bei der U20-Weltmeisterschaft 2016 die Bronzemedaille gewonnen hatte, beendete er die Saison in Niagara mit dem Erreichen des Playoff-Finals um den J. Ross Robertson Cup, wo die IceDogs jedoch den London Knights unterlagen. Ferner wurde der Torwart erneut ins "OHL Third All-Star Team" berufen.