Stamnes fikk tidlig kommunale verv, og han løste «en rekke vanskelige kommunale oppgaver» i kriseårene etter den første verdenskrig. Han tilhørte først partiet Venstre. Han var ordfører i Beitstad 1920–1925 og 1929–1934, nå som representant for Bondepartiet. I 1934 var han også formann i fylkestinget i Nord-Trøndelag.