Kristiansen startet sin karriere som telegrafist i Norges Statsbaner i 1941, hvor han avanserte til å være jernbanedirektør 1968–1970, driftsdirektør 1970–1989 og spesialrådgiver 1989–1990.