Tre mål från Pavel Brendl och två från Daniel Widing.
Skyttekungarna klev fram när de behövdes som bäst i Brynäs.
Storsegern med 7-2 mot Mora innebar att Gävlelaget tog sista chansen i striden kring kvalstrecket. Samtidigt försvann i praktiken Moras slutspelschans.
Klassiska Brynäs, med tolv SM-guld, är tillsammans med Färjestad de enda lag som spelat i samtliga 33 upplagor av elitserien.
På tisdagskvällen var seger över Mora ett måste för att laget skulle ha kvar chansen att fixa nytt elitseriekontrakt utan spel i kvalserien.
Och laget tog den.
Men fortfarande krävs det två segrar till för ett lag som inte tagit tre trepoängare i rad på hela säsongen.
Det är tuffa matcher som vi har kvar, men hade vi inte vunnit i dag så hade vi inte haft något att spela för, sade Brendl som gjorde sina första mål för säsongen mot sin gamla klubb.
Det var skönt att äntligen få göra mål mot dem, sade Brendl som nu är uppe i 31 mål och gjorde 34 i fjol för Mora.
Brynäs lämnade jumboplatsen och klev förbi Luleå till elfte plats med 61 poäng, fyra bakom Mora på tionde plats. Luleå har 60 poäng. Samtidigt har Mora nu sex poäng upp till Skellefteå på åttonde plats. Slutspelsdrömmen är i praktiken borta och det är nytt kontrakt som gäller för laget. Mora möter Luleå hemma i nästa match och kan då säkra kontraktet.
Brynäs har två bortamatcher kvar, Timrå (på torsdag) och Färjestad (lördag).
Brynäs såg dock ut att bränna tisdagskvällens chans och var på väg mot tionde raka hemmamatchen utan seger när Daniel Widing bjöd Yared Hagos på ett friläge fram till 2-1 efter 8.17 av den andra perioden.
Men två mål på 29 sekunder mitt i perioden vände på matchen.
Först sköt Pavel Brendl med ett dragskott från blå linjen in 2-2 i numerärt överläge bakom Moramålvakten Juha Pitkämäki.
Sedan tog Daniel Widing revansch för missen vid 1-2-målet med en fräckis. Han var bakom förlängd mållinje när han sköt pucken via Pitkämäkis skridsko och in i mål.
Det var helt avgörande att vi fick två så snabba mål. Mitt tredje mål var också viktigt och när vi fick 5-2 var det avgjort, sade Brendl.
Brendl skickade in 4-2 redan efter 21 sekunder av tredje perioden. Daniel Hermansson fixade 5-2. Brynäs gjorde ytterligare två mål, varav Daniel Widing gjorde sitt 23:e mål för säsongen till 6-2.
För Mora blev tisdagskvällen en stor besvikelse. Laget såg ut att gå mot sin femte raka seger när man ledde med 2-1.
När man gör så många misstag som vi gjorde i egen zon vinner man inga matcher. Nu måste vi skaka av oss det här, sade tränaren Kari Eloranta.