Schjølberg var fenget av den politiske mobiliseringen i 1880-årene og var ivrig venstremann. Han ble valgt inn i Bodø bystyre 1886, to år etter at han kom til byen og han var ordfører i Bodø i årene 1887–1889, 1892, 1894, 1896, 1898 og 1903.