On se rappellera qu'il avait pris la place de Petr Mrazek et James Reimer lorsqu'il était avec les Hurricanes de la Caroline. Il est ensuite allé à Détroit, là où il aurait dû devenir le cerbère #1 de la formation.
Or, Ville Husso lui a pris sa place, alors que Nedeljkovic connait une saison particulièrement difficile dans la LNH. En 9 matchs cette année, le gardien de 27 ans a une fiche de 2-4-2, une moyenne de 4.09 et un pourcentage d'arrêts de .880.
Il sera agent libre sans compensation cet été, lui qui écoule actuellement la dernière année de son contrat, évalué à 3M$ par saison.