Fra 2001 har Kristiansen vært aktiv som politiker i Kristelig Folkeparti. Han var fast medlem av bystyret i Kristiansand fra 2003 til 2021. Kristiansen var leder av oppvekststyret i Kristiansand kommune i perioden 2003-2007 og varaordfører fra 2011 til 2019.