Kaudelle 2001–2002 HPK nimesi päävalmentajakseen tuolloin vielä varsin tuntemattoman Jukka Jalosen, joka oli aiemmin valmentanut SM-liigassa Tampereen Ilvestä ja Rauman Lukkoa, vaatimattomalla menestyksellä. Heti ensimmäisellä kaudellaan Jalosen HPK otti jälleen pronssisen mitalin, ja seuraavalla kaudella sama toistui, joukkueen voittaessa samalla runkosarjan ensimmäistä kertaa historiassaan uudella piste-ennätyksellä 87. Kaudella 2003–2004 joukkue oli jo kolmatta kertaa peräkkäin välierissä, jääden kuitenkin ilman mitalia. Kaudella 2004–2005 HPK oli jälleen pronssilla.