Kristiansen var fylkessekretær i Nordland Høyre 1980–1987, deretter medlem av Bodø bystyre og formannskap 1988–1995 som partiets gruppeleder. Han var fylkesvaraordfører i Nordland fra 1995 til han ble innvalgt på Stortinget fra Nordland i 1997.