Luleås amerikanska stjärna Robbi Ryan var matchens gigant med sina 27 poäng då Luleå lyckades bryta monstersviten.
– Jag är väldigt stolt över hela laget. Alla klev fram och spelade så aggressivt som vi behöver göra, säger Ryan till NSD.
Södertälje hade gått sexton raka matcher utan förlust innan dagens match.
Nu är Luleå bara två poäng bakom Södertälje i toppen av tabellen.