Kristiansson begann seine Profikarriere 1990 bei einem Challenger-Turnier in Jerusalem, wo er in der zweiten Runde gegen Martin Sinner ausschied. In den nächsten Jahren hatte er auf der ATP Challenger Tour im Einzel wie im Doppel wenig Erfolg, bis er 1993 zusammen mit Tomas Nydahl den Einzug ins Halbfinale des Challenger-Turniers von Bergamo schaffte. 1994 gelang ihm die Qualifikation für die Swedish Open, er unterlag jedoch in seiner Erstrundenpartie Andrei Tschesnokow. Insgesamt gelangen ihm mit wechselnden Partnern drei Doppeltitel auf Challenger-Ebene. Zudem erreichte er beim Challenger-Turnier von Tampere 1994 und 1996 das Finale. Seine höchsten Notierungen in der ATP-Weltrangliste erreichte er 1993 mit Platz 277 im Einzel sowie 1995 mit Position 123 im Doppel.