Därmed är laget ny serieledare i SHL, på samma poäng som tvåan Örebro Hockey. För Skellefteå betyder resultatet att man är på sjunde plats i tabellen.
Segern var Brynäs åttonde på de senaste tio matcherna.
Den första perioden slutade mållös. Det var först 8.43 in i andra perioden som Brynäs tog ledningen genom Oskar Lindblom på pass av Miks Indrasis och Jack Kopacka.
Även i tredje perioden var det Brynäs som spelade bäst och gick från 1-0 till 4-0 genom mål av Oskar Lindblom, Linus Ölund och Jordan Schroeder och avgjorde matchen.
Brynäs Jack Kopacka hade fyra assists och Oskar Lindblom stod för två mål och ett assist.
Brynäs var femma i tabellen för 29 dagar sedan, men har fått ett lyft.
Nästa motstånd för Brynäs är Rögle. Skellefteå tar sig an Luleå hemma. Båda matcherna spelas tisdag 26 november 19.00.