Segern var Luleås sjunde på de senaste nio matcherna, och femte raka segern på bortaplan.
Första perioden var jämn. Luleå inledde bäst och tog ledningen genom Dans Locmelis efter 6.31, men Brynäs kvitterade genom Anton Ohlsson efter 17.24. Luleå startade andra perioden bäst och gick från 1-1 till 1-3 genom mål av Marcel Stefancik och Gustav Hedberg. 6.44 in i tredje perioden slog Johannes Mäki till framspelad av Elias Callgren och Ruslan Jamaldinov och ökade ledningen. Det fastställde slutresultatet till 1-4.
Brynäs har två vinster och tre förluster på de senaste fem matcherna.
För hemmalaget betyder resultatet åttonde plats i tabellen. Luleå är på fjärde plats.
Lagen möts igen i nästa match, i Monitor ERP Arena lördag 19 november 11.00.