Kaudella 1990–1991 HPK otti Hannu Savolaisen johdolla SM-pronssia, joka oli joukkueen ensimmäinen liigamitali. Seuran menestys alkoi pikkuhiljaa vakiintua, ja kaudella 1992–1993 tulikin jo SM-hopeaa. Sijoitukset olivat kuitenkin ailahtelevaisia. 1995–1996 tuli neljäs sija ja 1996–1997 pronssia. Kaudella 1997–1998 HPK löysi kuitenkin itsensä jälleen pudotuspelien ulkopuolelta. Kausina 1998–1999 ja 1999–2000 Teijo Räsäsen luotsaama HPK otti ensimmäisen kerran mitalin kaksi kertaa peräkkäin, kun se saavutti molemmilta kausilta pronssia. Näinä kausina HPK:ssa vaikuttivat mm. Niko Kapanen, Antti Miettinen ja Riku Hahl, jotka ovat kansainvälisesti menestyksekkäimpiä Kerho-kasvatteja. Kausi 2000–2001 oli kuitenkin jälleen heikko, kun joukkue jäi vasta 11. sijalle.