Hun ble valgt inn i Stavanger bystyre, der hun satt fra 1905 til 1913. Gjøstein tok blant annet initiativ til opprettelsen av Stavanger kommunale husmorskole. I 1927 sørget hun også for at byen fikk et mødrehygienekontor, et tiltak hun selv ledet i årene fram til krigen. I kortfattet et intervju med avisen den 26. oktober 1926 uttalte hun at hun mente kvinnene i Stavanger selv måtte sørge for å opprette et mødrehygienekontor i byen:Politisk tilhørte hun liksom sin mann høyrefløyen i Arbeiderpartiet, og da stridighetene i AP i 1921 førte til splittelse fulgte hun Norges Socialdemokratiske Arbeiderparti. Hun fant først veien tilbake til AP da de to partiene igjen ble samlet i 1927.