Efter en minut nätade Rebecca Stenberg och 50 sekunder senare utökade Emma Nordin Luleås ledning.
Luleå öppnade minst sagt starkt, men Brynäs lyckades reducera genom Erika Grahm innan första perioden var över.
– De första fem minuterna spelade vi riktigt bra, men sedan fick de in ett mål och vi blev avvaktande, säger Melinda Olsson.
Trots några bra lägen i den andra perioden blev det en mållös historia och matchen var i allra högsta grad levande inför de sista 20 minuterna.
Luleå förde spelet, men Brynäs fick ett utmärkt läge att kvittera nära Luleå tappade pucken i mittzon. Men målvakten Maria Omberg agerade iskallt och räddade försöket.
Istället kunde Melinda Olsson, som nyligen gjorde comeback efter en operation, peta in en retur och utöka Luleås ledning till 3–1 i powerplay. Hennes andra fullträff för säsongen.
– Det är fantastiskt kul att vara tillbaka. Det var skönt att få hänga dit den och bra för självförtroendet, säger Olsson.
Inför fredagens match mot Brynäs hade Olsson noterats för två poäng (1+1) på åtta matcher. Men den skrala poängskörden är inget hon har tänkt på.
– Jag fokuserar inte så mycket på det, jag blickar bara framåt.
Ronja Savolainen, som skadade sig när hon var iväg med finska landslaget, var tillbaka i spel och fick en assistpoäng på Olssons mål. Däremot var inte Luleås stora anfallsvapen, Michelle Karvinen, med på grund av en skada som stör.
För Brynäs var dock skadeläget desto tuffare, framför allt i försvaret då hemmalaget bara hade fyra backar uppskrivna i laguppställningen.
Trots vinsten var både tränaren Fredrik Glader och Melinda Olsson kritiska till insatsen bortsett från starten.
Luleå vann skotten med 22–15 – en siffra som ska upp när lagen möts igen under lördagen – menar Olsson.
– Vi sköt alldeles för lite. Vi möts direkt igen och då måste vi fokusera på att ta mer avslut och gå hårdare på mål.
Glader är inne på samma spår.
– Det var ingen höjdarmatch, vi kan spela mycket enklare än vad vi gjorde i dag. Tio minuter av 60 tycker jag vi gör det bra, resten av tiden man vi mycket bättre. Vi för spelet, men vi måste bli mer effektiva och mer distinkta, säger han och fortsätter:
– Vi har ett puckinnehav som talar för att vi ska kunna skjuta dubbel så mycket och skapa lägen utifrån det.