Men Nyköping BK vände på matchen och vann till slut med 3-2.
Bortalagets mål gjordes av Nahir Acar och Bachir Asso.
Nyköping BK har en seger, en oavgjord och tre förluster och 8-13 i målskillnad på de senaste fem matcherna, medan Nya Södertälje har en oavgjord och fyra förluster och 10-16 i målskillnad. Förlusten var Nya Södertäljes andra uddamålsförlust.
Nyköping BK ligger på nionde plats i tabellen efter matchen, medan Nya Södertälje ligger på elfte plats.
Nya Södertälje tar sig an Tun i nästa match borta fredag 26 maj 19.00.