Landheim var valgt for Venstre i 1897 og 1900, på fellesliste for Arbeiderdemokratene og Venstre i 1909, og for Arbeiderdemokratene i 1912 og 1915.