Luleå fick en drömstart på matchen när kanadensaren Chris Abbott jobbade in en retur efter 5.48 och gav hemmalaget ledningen.
Målet var hans första för säsongen.
Men Brynäs replik kom snabbt. Två minuter senare gick Luleåspelarna bort sig egen zon och Brynäs Ryan Gundersen kunde enkelt kvittera från nära håll.
Med bara en minut kvar att spela av perioden åkte målskytten Chris Abbott på en utvisning och efter 19.43 utnyttjade Gävleslagets John Larsson det numerära överläget och sköt lagets andra mål.
Skottstatistik: 6-8.