Dessutom noterades han för en assist, vilket gör honom till den första målvakten i NHL:s historia att göra både mål och assist under en match.
Gästerna låg under med 0–1 efter första perioden men efter att Rickard Rakell skickat in kvitteringen i numerärt överläge i inledningen av mittenakten såg Pittsburgh till att koppla greppet och gjorde ytterligare tre raka mål.
Hemmalaget lyckades reducera med drygt fem minuter kvar av tredje, men närmare än så kom man inte, i stället kunde Nedeljkovic skicka in pucken när klockan visade 17.18.
Vinsten var viktig för Pittsburgh, som inför mötet hade tre raka förluster.