A run of three defeats in four had extended the wait for the celebrations to begin for Brynas, but an impressive 2-0 win over Frolunda last time out helped stop the rot ahead of welcoming the team sat in last place, HV 71.
They edged closer to the historic achievement with a 6-3 win over the strugglers on home ice this afternoon, which moved them onto 97 points.
But in front of nearly 8,000 fans at the Monitor ERP Arena, a shock was on the cards early on, when Andre Petersson put the away side in front.
However, the league leaders showed their class to open up a 3-1 lead by the end of the first period, thanks to strikes from Theo Lindstein, Jack Kopacka and Miks Indrasis.
Radan Lenc narrowed the gap early in the second, but a crucial Greg Scott goal when Brynas were shorthanded restored the two-goal advantage heading into the third period.
A second for Kopacka and one for Victor Soderstrom made the score 6-2 before the game ended as it began, with a goal from HV 71's Petersson.
Three assists for Soderstrom took him to four points in the game, as Erik Kallgren made 19 saves at the other end of the rink.
The win put Brynas 13-points clear of both Farjestad and Frolunda with only four matches left to play and only 12 points available.
Champions Hockey League runners-up Farjestad won 4-2 away at Timra and Frolunda scored three without reply to beat Malmo on the road.
However, a win for Lulea by any means away against Leksand would see them leapfrog both sides to reclaim the second place they held at the start of the day and remain at least 12 points shy of Brynas.
That would force the Gavle side to wait at least another round of matches to seal top spot and etch their names into the history books.
Everything went the way of Brynas in the opening two periods, as Justin Kloos gave Leksand the lead in the final minute of the first, as they kept Lulea shut out for 40 minutes.
Having only forced 10 shots on goal in the first two periods, Lulea grabbed themselves an equaliser at 03:33 in the third, thanks to defenceman Frederic Allard.
With six minutes left, Linus Omark took advantage of a powerplay to put Lulea in front.
Leksand went for broke and pulled the goaltender, but everything was now falling Lulea's way and they capitalised with an empty-netter, scored by Mathias Brome.
The 3-1 success moves them onto 86 points - still unlikely to catch Brynas, but the champagne in Gavle remains on ice, nonetheless.
Elsewhere, a shootout was needed to separate Rogle and Modo, with the former prevailing 2-1 on penalties to win 3-2, and a goal early in overtime saw Vaxjo edge Orebro, 2-1.