Brynäs has now conceded 14 goals in the first two matches, both at home, in SHL.
Boos sounded after the final signal from disappointed home supporters who saw a crushing victory ahead when Brynäs led 4-0.
After Jakob Silfverberg's 1-0 goal in the first period, the team scored three goals within 1.25 in the opening of the second period.
Nicklas Bäckström set up Silfverberg's 2-0 goal - his first point after returning to SHL.
"Very embarrassing"
Luleå took a timeout at 0-4 behind and then things happened for Thomas "Bulan" Berglund's team.
It was a very embarrassing period for us, says three-goal scorer Brian O'Neill to TV4 Play.
But our coach never gives up, it's the same with Erik (Gustafsson, team captain) and with me. It's very important to have such a leadership group, he adds.
Luleå copied Brynäs and scored three goals in 1.25 and at the end of the second period, Brian O'Neill equalized to 4-4.
I don't know what's happening. We cheat a bit, don't care about changing and end up in our own zone for long periods, says Brynäs forward Anton Rödin to TV4 Play.
In the opening of the third period, the turnaround was completed when Isac Hedqvist could make it 5-4.
Brynäs responded through Axel Andersson in a power play and Bäckström was credited with his second assist in the match.
Then the big player of the match stepped forward. Luleå's Brian O'Neill scored 6-5 in a power play - his third goal and fourth point for the evening.
"Slapping with the puck"
Brynäs has leaked alarmingly much in the series start and conceded 14 goals in two matches.
New Canadian goalkeeper Collin Delia conceded six goals in the premiere against Växjö and after five goals against Luleå, he was replaced by Damian Clara.
But Brynäs coach Niklas Gällstedt did not want to blame the goalkeeper.
Our defensive game is not good enough. After their second goal, we become very slapping with the puck instead of keeping it, he says.
