Kristiansen skrev flere bøker om Afrika, om afrikansk historie og om afrikanske ledere som Nelson Mandela og Desmond Tutu. I 1994 ble han nominert til Brageprisen for sin bok , og i 1995 fikk Kristiansen Den store journalistprisen. Han vant prisen for «Årets temaprogram» under Radiodager 2006 med sitt korrespondentbrev «Gribben». Han var samme år programleder for fjernsynsprogrammet på NRK1 og deretter programleder for (1996–1997). I perioder har Kristiansen reist som NRKs «verdensreporter». Han har også vært programleder for og på NRK P2.