Johan Larssons målfest i den första perioden chockade Luleå – som åkte på sin femte förlust på de sex senaste matcherna.
Samtidigt putsade Brynäs till sitt skrala bortafacit efter segern över norrbottningarna.
– Det här var välbehövligt, sa Anders Lindbäck i C More efter matchen.