Ved stortingsvalget høsten 1921 ble Hestetun valgt til stortingsmann for Venstre i Sogn og Fjordane. Han ble deretter gjenvalgt både i 1924 og 1927. På Stortinget var han alle sesjonene medlem i Post- og telegrafkomitéen, fra 1925 som nestformann i komitéen til han døde.