I den första perioden tog Brynäs ledningen med 1-0 efter bara 2.46 minuter spelat av matchen - via Daniel Mannberg.
13.17 kvitterade Skellefteå till 1-1 i ett numerärt överläge.
Men Brynäs tog ledningen med sånär tre minuter kvar av perioden när Jacob Blomqvist sköt in 2-1 i powerplay.
14.51 minuter spelat av den andra perioden så utökade Brynäs ledningen till 3-1 via Adam Brodecki.
Skellefteå reducerade dessvärre före periodslut och det stod 3-2 till Brynäs inför den tredje perioden.
49 sekunder in i den tredje perioden blev Brodecki tvåmålsskytt och utökade Brynäs ledning till 4-2.
10.41 reducerade Skellefteå till 3-4 - som godkändes efter en videogranskning. Och mindre än minuten senare fick de ett bortdömt mål, även där efter videogranskning.
Men efter slarv i egen zon kom ändå kvitteringen för gästerna och med åtta minuter kvar av den tredje perioden stod det 4-4 på tavlan.
14.29 frälste Emil Molin Gävlepubliken när han sköt in 5-4 i spel fem mot fyra - och Greg Scott kunde stänga matchen och dumpa in 6-4 i öppen kasse med 18 sekunder kvar av perioden.
Brynäs stod som segrare vid slutsignal och knep trepoängaren.
MATCHFAKTA
Brynäs–Skellefteå 6-4 (2–1, 1-1, 3-2)
Första perioden: 1-0 (2.46) Daniel Mannberg (Lukas Kilström, Anton Rödin), 1-1 (13.17) Joakim Lindström (Tom Pyatt, Toumas Kiiskinen) spel fem mot fyra, 2-1 (17.02) Jacob Blomqvist (Tomi Sallinen, Adam Brodecki) spel fem mot fyra
Andra perioden: 3-1 (14.51) Adam Brodecki (Nicklas Danielsson), 3-2 (15.49) Toumas Kiiskinen (Oscar Möller, Jacob Olofsson)
Tredje perioden: 4-2 (0.49) Adam Brodecki (Nicklas Danielsson, Eric Norin), 4-3 (10.41) Oscar Möller, 4-4 (12.02) Oscar Möller (Jacob Olofsson, Arvid Lundberg), 5-4 (14.29) Emil Molin (Anton Rödin, Linus Ölund) spel fem mot fyra, 6-4 (19.42) Greg Scott, mål i öppen kasse
Skott: 16–12, 3-6, 8-7. Totalt: 27-25.
Publik: 6 657