Paulsen var stortingsrepresentant for Nordland i to valgperioder fra 1925 til 1930. Han satt den første perioden i Stortingets veikomité, så i Stortingets næringskomité.