Erdal var valgmann ved stortingsvalga i 1897, 1900 og 1903. I to seinere perioder 1913–1915 og 1916–1918 var han vararepresentant til Stortinget fra enmnansskretsen Søndfjord i Nordre Bergenhus amt. Han møtte ei tid i 1918. I perioden 1919–1921 var han innvalgt som fast representant for samme krets.