Jakob Ihs Wozniak stod för Luleås avgörande mål 16.50 in i tredje perioden.
Luleå tog ledningen efter 5.22, genom Daniel Kim på pass av Elias Knoester och David Thomasson.
Almtuna kvitterade till 1-1 efter 6.08, när Jonas Andreasson hittade rätt assisterad av Kalle Forslund och Kevin Nilsson-Ström.
Luleå tog ledningen på nytt efter 18.35, när Filip Holst-Persson slog till framspelad av Casper Juustovaara Karlsson.
Luleå utökade ledningen genom Jakob Ihs Wozniak efter 7.29 i andra perioden.
Almtuna reducerade dock till 2-3 genom Carl Leijon med 2.26 kvar att spela av perioden. 14.17 in i tredje perioden slog Felix Ledin till på pass av Linus Åberg och Daniel Meyer och kvitterade för Almtuna.
16.50 in i perioden nätade Luleås Jakob Ihs Wozniak återigen på pass av Filip Holst-Persson och David Lövgren och avgjorde matchen för Luleå.
Almtuna har en vinst och fyra förluster och 11-24 i målskillnad på de senaste fem matcherna, medan Luleå har tre vinster och två förluster och 18-18 i målskillnad. Det här var Luleås andra uddamålsseger.
Resultatet betyder att båda lagen har oförändrad position i tabellen, Almtuna på elfte och sista plats och Luleå på nionde plats.
De båda lagen möts igen fredag 1 november 18.00, i Coop Norrbotten Arena.