Avgörandet kom i tredje perioden, där Nynäshamn var hetare.
Segermålet för Nynäshamn stod Jánis Jurjáns för 18.21 in i tredje perioden.
Sudret tog ledningen efter 9.09, genom Emrik Söderström assisterad av Adam Lingström och Gustaf Lundin.
Nynäshamn kvitterade till 1-1 efter 10.44, genom Endijs Lacis.
Nynäshamn tog också ledningen efter 12.44, genom Rasmus Ekholm på pass av Alex Bergkrantz och Gustavs Moruzs.
Sudret kvitterade till 2-2 efter 18.21, genom Hampus Pettersson assisterad av Alfons Nilsson och Oskar Weström.
Sudret tog ledningen med 2-3 genom Tom Lindby efter 6.35 i andra perioden.
Nynäshamn kom tillbaka, och gjorde 3-3 genom Marcus Ohlsson-Örnelius efter 8.56. Nynäshamn gjorde 4-3, på nytt genom Marcus Ohlsson-Örnelius efter 3.27 i tredje perioden.
Sudret kom tillbaka, och gjorde 4-4 genom Oskar Af Bjur tidigt i och gav visst liv till matchen igen.
Nynäshamn kunde dock avgöra till 5-4 med 01.39 kvar av matchen genom Jánis Jurjáns.
Nynäshamn har en seger och fyra förluster på de senaste fem matcherna, medan Sudret har tre vinster och två förluster. Förlusten var Sudrets andra uddamålsförlust.
Det här betyder att Nynäshamn är kvar på nionde plats, och Sudret stannar på sjätte plats, i tabellen.
Nästa motstånd för Sudret är Flemingsberg. Lagen möts lördag 12 november 16.00 i Hemse Ishall.