I 2010 uttalte Kristiansens advokat Sigurd Klomsæt at Kristiansen krevde å bli løslatt på prøve etter utløpet av minstetiden på ti år. I 2014 hadde han endret mening og uttalte at han ikke ville søke om prøveløslatelse, og at han foretrakk å sitte i fengsel i 20 eller 30 år til fremfor å sende en slik søknad. I 2021, etter vedtak i gjenopptakelseskommisjonen, begjærte han seg løslatt siden gjenopptakelseskommisjonen hadde vurdert skyldspørsmålet som så tvilsomt at en ny rettssak måtte finne sted. Få dager senere fikk han avslag på sin begjæring om løslatelse. Kristiansen klaget på avslaget. I et brev til Borgarting lagmannsrett i mars 2021 fastholdt Oslo statsadvokatembeter at Kristiansen ikke burde løslates og at han fortsatt var farlig. I april 2021 besluttet Borgarting lagmannsrett at Kristiansen ikke skulle løslates. Kristiansens advokat varslet at lagmannsrettens avgjørelse ville bli anket til Høyesterett.