Kristiansen jobbet fra 1997 til 2000 som renovasjonsarbeider i Kristiansand kommune. Samtidig gikk han på mekanikerlinjen ved yrkesskolen Kvadraturen skolesenter. Kort tid før han ble pågrepet og siktet for Baneheia-drapene, sluttet han som renovasjonsarbeider og begynte å jobbe for en malermester.