Straffet omvandlas till 24 års fängelse av Örebro tingsrätt, rapporterar lokala medier.
Kvinnan, som var från Piteå, försvann när hon var på till en anställningsintervju i Kiruna hösten 2008. Hon hittades senare mördad.
Mannen, som nu är i 60-årsåldern, erkände att han orsakat hennes död.
Han har hävdat att hon dog av en olycklig knuff på en rastplats utanför Gällivare. Efter detta förde mannen bort kroppen och sköt två skott genom den, enligt honom i tron att hon var död.
Men undersökningar har visat att kvinnan fortfarande levde när mannen sköt henne, och han dömdes för mord av både tingsrätt och hovrätt.
Mannen ville få sitt straff tidsbestämt 2019, men fick då nej.