Die Weltcup-Winter 1987/88 und 1988/89 beendete Kristiansen jeweils auf Rang drei der Disziplinenwertung, 1989/90 musste er sich nur Roberto Franco geschlagen geben. In der Saison 1990/91 gewann er sieben von 14 Ballett-Weltcups und damit erstmals überlegen die Disziplinenwertung. Bei den Weltmeisterschaften in Lake Placid konnte er seiner Favoritenrolle jedoch nicht gerecht werden und belegte den enttäuschenden zehnten Rang. Auch in den beiden folgenden Wintern setzte er sich in der Weltcup-Wertung durch, beim olympischen Demonstrationswettbewerb von Albertville sowie bei den Weltmeisterschaften in Zauchensee gewann er als Topfavorit jeweils die Silbermedaille. Nachdem er 1993/94 auf Rang drei der Wertung zurückgefallen war, konnte er in der Folgesaison erneut reüssieren, feierte sechs Siege in Serie und schaffte in La Clusaz den lang ersehnten Weltmeistertitel.