Kristiansen bestritt im Dezember 1984 in Tignes seinen ersten Wettkampf im Freestyle-Skiing-Weltcup und belegte Rang 19. Bereits am Ende seiner ersten Saison gelang ihm als Zweitem in Sälen sein erster Podestplatz. Ein Jahr später nahm er an den ersten offiziellen Freestyle-Weltmeisterschaften am Oberjoch teil, musste sich aber mit Platz 36 begnügen. In den folgenden Jahren verbesserte er sich kontinuierlich, bis er im Dezember 1987 in Tignes und La Plagne seine ersten beiden Siege feiern konnte. Im Rahmen der Olympischen Spiele in Calgary gewann er die Bronzemedaille, als Ballett erstmals als Demonstrationswettbewerb ausgetragen wurde.