Kristiansen har mottatt en rekke priser, blant annet Spellemannprisen både i 2001 og 2006. Han har i tillegg vært nominert fem ganger til samme prisen, vunnet to ganger, Eurovision Song Contest og solgt til edelt metall både i Norge, Sverige, Danmark og Finland. Som komponist og tekstforfatter har Kristiansen levert tekster og melodier til store nordiske artister som blant andre Vikingarna, Lasse Stefanz, Thorleifs, Sten & Stanley,Streaplers, Kandis, Hanne Krogh, Ole Ivars, Rune Rudberg m.fl.