De vann söndagens match mot Forshaga med 5–3.
Men laget ligger bara på sjunde plats i allettan.
Anledningen till att Andreas Karlsson nu får lämna Piteå Hockey uppges vara att ledningen vill få till en förändring inför säsongsavslutningen.
Spelarna i laget ska ha informerats om beslutet i samband med måndagens träning.
Vem som kommer att ta över som huvudtränare efter Andreas Karlsson är ännu oklart.