Segern var Skellefteås fjärde på de senaste fem matcherna.
Albin Sundsvik gjorde två mål, övriga mål för bortalaget gjordes av Kenneth Gulbrandsen, Kevin Kariander och Oscar Nilsson, målen för Södertälje gjordes av Viktors Jasunovs och Leon Wallner.
Resultatet innebär att Södertälje ligger kvar på sjunde plats och Skellefteå toppar tabellen.
I nästa match, lördag 7 mars, har Södertälje Rögle hemma i Scaniarinken 16.00, medan Skellefteå spelar borta mot AIK 12.00.