I årene 1883—1894 var han ansatt i Statistisk Centralbureau (SSB). Senere ble han sparebankkasserer i Søndeled, og i 1900 ble han lensmann i Søndeled. Lindstøl var stortingsmann for Nedenes amt i 1901–1903, 1910–1912 og 1913–1915. Han var ordfører i Søndeled fra 1896 til 1900.