Han var innvalgt på Stortinget fra kjøpstedene Moss og Drøbak 1907–1912, og representerte Venstre frem til dannelsen av partiet Frisinnede Venstre i 1909. Kristensen var vararepresentant til Stortinget for kjøpstedene i Østfold og Akershus fylker 1922–1930, og møtte periodevis i 1923, 1924 og 1926. Han var medlem av Stortingets gasje- og pensjonskomité 1907–1912 og nestformann 1910–1912.