Seuraavina vuosina Kerhon menestys oli vaisumpaa, vuonna 1954–1955 se jäi lohkonsa kolmanneksi ja ulos mitalipeleistä. Seuraavana kautena 1955–1956 HPK säilyi SM-sarjassa voitettuaan uusintaottelun putoamisesta. Myös vuosina 1957 ja 1958 HPK jäi mitalipelien ulkopuolelle, putoaminen ei kuitenkaan uhannut. Kaudeksi 1958–1959 SM-sarjan sarjajärjestelmää uudistettiin ja sarja pelattiin yksilohkoisena. Sarjan häntäpäässä neljä joukkuetta oli tasapisteissä, mutta HPK jäi kymmenen joukkueen sarjassa viimeiseksi maalieron turvin, mutta kerhon onneksi se ei ratkaissut putoamista vaan sääntöjen mukaan tasapisteissä pelattiin uusintaottelu. Uusintaotteluiden jälkeen HPK säilyi sarjassa, paikallisvastustaja Tarmon kohtalona taas oli putoaminen suomensarjaan. Seuraavana kautena 1959–1960 HPK koki kuitenkin saman kohtalon, se jäi sarjassa toiseksi viimeiseksi ja putosi suomensarjaan kaudeksi 1960–1961.