Stove ble valgt inn i Asker kommunestyre som representant for Arbeiderpartiet i 1934. Han var grunnlegger og formann i Foreningen Norden i Asker fra 1948 til 1958 og en drivende kraft bak å gjenreise vennskapsforeningen Norsk-færøysk lag i 1954. Han var også involvert i annet folkeopplysningsarbeid.