I starten af 80'erne sluttede Eva Fatum sig til en gruppe af bornholmske kvinder, der var opsatte på at få politisk indflydelse. I gruppen sad blandt andet Leila Lindén, Erna Hansen, Annelise Molin og Anette Stæhr, og det var en indsats, der i de følgende år gav pote for flere af gruppens medlemmer.
Fra 1983-1988 sad Eva Fatum som næstformand for Socialdemokratiets partiforening i Aakirkeby/Aaker-afdelingen, indtil hun i 1986 blev valgt ind i Bornholms Amtsråd samtidig med, at hun var opstillet som suppleringskandidat til Folketinget. I de fire år med Jens Brandt (V) som amtsborgmester, sad hun med social- og sundhedspolitik som hovedområde.
Om motivationen for at gå ind i politik siger Eva Fatum i dag:
– Jeg synes, det var uretfærdigt, at kvinder gik hjemme, jeg synes, de skulle være med til at formulere politiken. Det var kun mænd, der sad på de tunge poster dengang. Så vi samlede en gruppe af kvinder på Bornholm. Udgangspunktet var: vi gør det samme som mændene. Tog dagsorden hver gang der var valg og valgte en kvinde, vi ville pege på.
I sin tid i amtsrådet fattede Eva Fatum voksende interesse for kulturområdet og stillede i slutningen af sin periode forslag om, at Bornholm skulle have en glas- og keramikskole for at styrke kunsthåndværket på øen, en idé som blev realiseret for 25 år siden i Nexø, og som i dag er en afdeling under Det Kgl. Danske Kunstakademi.