I årene 1900 til 1906 var Eftestøl formann i Hedemarkens amts arbeiderforening. Han var ordfører i Elverum fra 1902 til 1907, og formann i skolestyret i mange år. Høsten 1906 ble han valgt inn på Stortinget fra enmannskretsen Søndre Østerdalen, som representant for Arbeiderdemokratene. Han ble gjenvalgt både ved valget i 1909 og i 1912. Eftestøl var medlem av sosialkomiteen 1906-09, nestformann 1908 og formann 1908-09. De to siste treårsperiodene var han medlem av kirkekomiteen, formann i denne fra 1913. Fra 1913 var han også visepresident i Stortinget.