Kristiansenin ensimmäinen arvokisamitali oli Sittardin MM-kilpailuissa 1980, jolloin hän voitti pronssia 3 000 metrin juoksussa ajalla 8.58,80. Ateenan EM-kilpailuissa 1982 hän sijoittui maratonjuoksussa kolmanneksi. Kristiansen voitti Lontoon maratonin 1984. Samana vuonna hän teki 28. kesäkuuta uuden maailmanennätyksen 5 000 metrin juoksussa ajalla 14.58,89 ollen samalla ensimmäinen nainen, joka alitti 15 minuutin haamurajan. Vuonna 1985 hän voitti jälleen Lontoon maratonin ja teki kaksi maailmanennätystä. 27. heinäkuuta hän alitti ensimmäisenä naisena 31 minuutin haamurajan 10 000 metrin juoksussa ajallaan 30.59,42 ja 21. lokakuuta hän juoksi maratonilla ajan 2.21.06, joka pysyi maailmanennätyksenä lähes 13 vuotta.