I åra 1900 til 1906 var Eftestøl formann i Hedemarkens amts arbeiderforening. Han var ordførar i Elverum frå 1902 til 1907, samt formann i skulstyret i ei rekke av år. Hausten 1906 vart han vald inn på Stortinget frå einmannskrinsen Søndre Østerdalen, som representant for Arbeiderdemokratene. Han vart attvald både ved valet i 1909 og i 1912. Eftestøl var medlem av sosialkomiteen 1906-09, nestformann 1908 og formann 1908-09. Dei to siste treårsbolkane var han medlem av kyrkjekomiteen, formann i denne frå 1913. Frå 1913 var han også visepresident i Stortinget.