Premiérový ročník extraligy pre Zvolen úspešný nebol. Napriek niekoľkým dobrým výsledkom skončil na poslednom desiatom mieste a na definitívny návrat medzi slovenskú špičku si musel ešte pár rokov počkať. Sezónu 1994/95 Začal Zvolen v prvej lige s novým názvom HK Hell. Nové vedenie si vytýčilo cieľ návrat do extraligy. Mužstvo však skončilo na druhej priečke za svojim odvekým rivalom z Banskej Bystrice. V ďalšej sezóne, opäť s novým názvom HKm Zvolen, stačilo tímu druhé miesto na účasť v prelínacej súťaži, z ktorej prví dvaja postupovali do extraligy. Ani posily, ktoré prišli do mužstva pred koncom sezóny, nevybojovali postup. Ten stratil Zvolen v poslednej tretine zápasu s Banskou Bystricou, v ktorej inkasoval tri góly. V nasledujúcom ročníku po už tradičných výrazných zmenách v kádri konečne Zvolen ligu vyhral a v prelínačke si zabezpečil vytúžený postup do extraligy, v ktorej pôsobí dodnes.
Hneď v prvej sezóne po návrate do extraligy vybojovali Zvolenčania po ákladnej časti piate miesto a tým aj svoju historicky prvú účasť v play-off. Nevýhodná pozícia, keď sériu začínali na súperovom ľade spôsobila, že do semifinále nepostúpili. O rok neskôr však už boli úspešnejší. Aj keď im po bojoch v nadstavbe patrilo až šieste miesto a na prvý zápas štvrťfinále cestovali opäť von (a opäť do Trenčína), tentokrát dokázali vyhrať sériu bez straty zápasu a ich cesta sa skončila až v semifinále.
V sezóne 1999/2000 HKm vystúpil opäť o krôčik vyššie a prvýkrát hral finále. Napokon sa všetci priaznivci zvolenského hokeja dočkali aj majstrovského titulu. Základnú časť sezóny 2000/01 vyhral HKm s výrazným náskokom a v play-off utrpel len jedinú prehru, v treťom finálovom zápase.
Aj v ďalších sezónach Zvolenčania hrali o najvyššie méty, v nasledujúcich štyroch rokoch trikrát hrali finále a raz získali tretie miesto. Vďaka lock-outu v sezóne 2004/05 disponoval zvolenský klub viacerými posilami z NHL, napriek tomu ale vo finále prehral s HC Slovan Bratislava 3:4 na zápasy. V roku 2005 dokázal Zvolen vyhrať Kontinentálny pohár, keď vo finále porazil Dinamo Moskva 2:1. O sile vtedajšieho kádra Zvolena vypovedá aj fakt, že za Dinamo v zápase nastúpili aj najväčšie ruské hviezdy ako sú Pavel Daciuk, Maxim Afinogenov a ďalší.
Po veľmi úspešných medajlových rokoch Zvolenčania v sezónach 2005/06 a 2007/08 prekvapivo neuspeli už v štvrťfinále. Po skončení sezóny 2008/09, kedy HKm obsadil štvrté miesto po semifinálovej prehre 3:4 na zápasy s Košicami, oznámil prezident klubu Róbert Mráz k 30. aprílu koniec svojho pôsobenia v tejto funkcii.[1] Za jeho nástupcu s nástupom od 1. júla bol zvolený bývalý brankár HKm a slovenský reprezentant Miroslav Michalek.
O druhý titul Majstra Slovenskej republiky sa postaral v sezóne 2012/2013 team zložený v prevažnej miere z odchovancov. HKM Zvolen vyhral systémom štart-cieľ základnú časť Tipsport Extraligy a v play-off postupne prešiel cez HC05 Banská Bystrica (4:1), ŠHK Piešťany (4:3) a HC Košice (4:1). Do histórie sa zapísalo aj pamätné sezónne víťazstvo 30. decembra 2012 nad rivalom z Banskej Bystrice vystuženom štyrmi hráčmi z NHL počas lock-outu. Tréner Peter Mikula s asistentom Jarom Torokom vystužili majstrovský tím okolo hrácov ako Andrej Podkonický, Kamil Brabenec, Peter Zuzin, Marek Šimko, Lukáš Jurík, Michal Chovan, Michal Juraško, Peter Hraško či neskôr Laco Čierny a Kamil Mahdalík. Tréner Peter Mikula si dovolil na slovenské pomery odvážny krok a odmietol zásahy do zostavy zo strany akcionárov HKM, napríklad brankár Škrečko (syn akcionára HKM) nedostával toľko príležitostí. Odmenou bolo bezprecedentné odvolanie hlavného trénera niekoľko dní po zisku titulu. Tento krok zvolenská hokejová verejnosť prudko odsúdila.