Kristiansen saavutti Oslon MM-kilpailuissa 1990 hopeaa viestissä ja pronssia sprintissä (7,5 kilometriä). Hän kuului hopeaa saaneeseen Norjan viestijoukkueeseen myös Lahden MM-kisoissa 1991. Albertvillen olympialaisissa 1992 hän sijoittui normaalimatkalla yhdeksänneksi ja sprintissä 15:nneksi, Lillehammerissa 1994 sprintissä kymmenenneksi. Hän kuului joukkuekilpailun maailmanmestaruuden voittaneeseen Norjan joukkueeseen Antholzissa 1995.