Det var Brynäs som tog ledningen genom Daniel Brodin.
Ett skott från sarghörnet som David Rautio, tillbaka från, skada släppte in enkelt.
Men Luleå kom tillbaka - två gånger om.
Först sköt Daniel Gunnarsson in sitt första mål för säsongen i powerplay.
Och bara några minuter senare smällde det till i Brynäs mål.
Återigen var det Daniel Gunnarsson som sköt och Per Ledin styrde in pucken till 2-1.
Efter en mållös andra period lossnade det för Luleå i tredje perioden.
Inom loppet av 71 sekunder gick laget upp i en tremålsledning genom ett mål vardera av Chris och Cam Abbott.
Niklas Fogström fastställde slutresultatet till 5-1 med ett resolut skott upp i nätmaskorna.
Nu kan Luleå börja blicka uppåt i tabellen igen.