I perioden 2006–2008 var Kristiansen kommunikasjonsrådgiver for Sør-Sudans president Salva Kiir. Fra 2008 til 2010 var han kommunikasjonssjef for den internasjonale humanitære alliansen ACT Alliance ved Kirkenes Verdensråd i Genève.