Ennen kautta 2013–2014 HPK koki kolauksen, kun Ari-Pekka Selin siirtyi KHL:ään ennen kauden alkua. Hänen tilalleen hankittiin Kai Rautio. Raution aika HPK:ssa jäi kuitenkin lyhyeksi, sillä hän riitautui joukkueen pelaajien kanssa, ja joutui lopulta erotetuksi. Valmennustiimissä jo kaudesta 2006–2007 toiminut Pasi Arvonen nostettiin päävalmentajaksi. Lähes kokonaan pudotuspelimahdollisuutensa menettänyt HPK vuokrasi runkosarjan lopussa kapteeni Ville Viitaluoman ja Jere Sallisen loppukaudeksi SHL-joukkue Örebro HK:seen Ruotsiin. Yllättäen joukkue kiri 11. sijalta Tampereen Ilveksen ohi voittaen kahdeksan viimeistä runkosarjaotteluaan putkeen, ja saavutti näin ollen paikan Lomarengas-kierroksella (entinen Villi kortti -kierros). Kymmenennen sijan kohtalo ratkesi vasta runkosarjan viimeisellä kierroksella, jossa HPK kaatoi HIFK:n 3–1 ja Ilves hävisi Rauman Lukolle 1–4. Lomarengas-kierroksella Kerho sai vastaansa SM-liigan suurimmalla budjetilla ja toistaiseksi viimeistä SM-liiga-kauttaan pelanneen Helsingin Jokerit, joka hävisi ottelusarjan 0–2. HPK:n voittoputki kasvoi jo kymmeneen otteluun. Puolivälierissä tuli vastaan runkosarjan voittanut Kärpät, joka voitti ottelusarjan 4–0. Lopullinen sijoitus oli kahdeksas