Jakob Ihs Wozniak stod för Luleås avgörande mål 16.50 in i tredje perioden.
Luleå tog ledningen efter fem minuters spel, genom Daniel Kim assisterad av Elias Knoester och David Thomasson.
Almtuna kvitterade till 1-1 efter 6.08, när Jonas Andreasson hittade rätt framspelad av Kalle Forslund och Kevin Nilsson-Ström.
Luleå tog ledningen på nytt efter 18.35, när Filip Holst-Persson fick träff på pass 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 framspelad 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 innebär att Almtuna ligger kvar på elfte och sista plats och Luleå på nionde plats i tabellen.
Lagen möts igen i nästa match, i Coop Norrbotten Arena fredag 1 november 18.00.