Arvtakeren etter Kristiansen, Pål Johnsen, var en av de viktigste bidragsyterne til at klubben dro hjem med sin fjerde kongepokal i 2000 (3–1 i kamper over Vålerenga). Han ble etterpå belønnet med gullpuck og proffkontrakt i den svenske klubben Leksand. I etterkant sluttet Petter Thoresen som trener og Petter Salsten som spiller. På grunn av dette avskrev mange Storhamar Dragons foran den neste sesongen, men med Alexander Smirnov og Rune Gulliksen som trenere, og et mer åpent regelverk for import av spillere, tok laget overraskende seriegull. Men en økonomisk rengjøring, som var nødvendig for klubbens videre eksistens, førte til mange tunge stunder for klubben. En tilleggssatsing på forretningsdrift skulle sikre dette. 2001 ble et godt år sportslig sett for juniorlagene og guttelaget, som vant de første titlene på dette nivået. A-laget ble også norgesmester og seriemester i 2004 hvor laget vant med knappe to poeng foran Vålerenga. Finalen mot samme lag ble den mest dramatiske i norsk hockey foran 7 405 tilskuere, noe som er tilskuerrekord i Hamar OL-Amfi.