Rune Erland ble ansatt som trener i debutsesongen, og han fikk ei talentfull gruppe ungdommer å jobbe med. Klubben hadde etablert seg i toppen på 1. divisjon, men det siste lille som skulle til for å rykke opp i den gjeveste divisjonen manglet. Etter fire sesonger med Erland tok Geirmund Lunde over som trener i 2005. Etter en forholdsvis fin sesong ble resultatet at HHK enda en gang feilet i opprykksplanene.