Luleå fick ingen vidare start och låg under med 20–23 efter den första perioden.
Men i den andra perioden började Brandon Rozzell, som inte gjorde en enda poäng under de tio första minuterna, och Quinton Upshur att få i sina skott.
Luleå ledde också med 42–41 i halvtid.
Hemmalaget gick ifrån till 54–48 i början av den tredje perioden, men slarv gjorde det möjligt för bortalaget att komma tillbaka, och ställningen inför de avslutande tio minuterna var 61–60.
Men Luleå avslutade matchen starkt och vann med 87–78.
Matchfakta
BC Luleå–Södertälje Kings 87–78 (20–23, 22–18, 19–19, 26–18)
Poängen, Luleå: Quinton Upshur 24, Brandon Rozzell 22, Axel Nordström 10, Denzel Andersson 7, Pelle Larsson 6, Austin Burgett 5, Daniel Eliasson 5, Tim Kearney 5, Anton Kobylak-Berglund 2, Daniel Hansson 1.