Andreas Wingerli stod för Skellefteås avgörande mål efter 55 minuter.
Segern var Skellefteås fjärde på de senaste fem matcherna.
Målgörarna för Skellefteå var Jesper Frödén, Linus Lindström, Roland Mckeown, Oskar Nilsson och Andreas Wingerli. Marcus Björk, Nicklas Danielsson, Tomi Sallinen och Linus Ölund gjorde Brynäs mål.
Resultatet innebär att Brynäs ligger kvar på 13:e plats och Skellefteå på sjunde plats i tabellen.
Brynäs möter Örebro Hockey i nästa match hemma tisdag 19 januari 19.00. Skellefteå möter samma dag Luleå borta.
