Han var del av Branns juniorårgang som vant junior-NM i 1989, men måtte stå over finalen da Start ble beseiret. Kristiansen spilte seks seriekamper for Brann i 1991-sesongen. I 1993 forlot han Brann og gikk tilbake til .