Woldseth var revisormedarbeider 1983–1984, økonomi og personalansvarlig ved Åsane Senter 1987–1991, timelærer ved Hellen skole 1991–1992, gjeldsrådgiver ved Fana sosialkontor 1992–1993 og gjeldsrådgiver ved Fjell sosialkontor 1993–1997.
Hun ble 29. juni 2018 utestengt fra Europarådet på livstid for å ha brutt rådets etiske regler ved å drive lobbyvirksomhet til fordel for Aserbajdsjan. Rapporten fra en uavhengig granskning slår fast at hun skal ha utført mindre etiske brudd.[3]
Medlem av den norske delegasjonen til Europarådet, i komiteene for likestilling og for overvåking
Leder av den norske delegasjonen til Europarådet 2009 – 2013 og medlem av den politiske komiteen, overvåkingskomiteen ( her nestleder i komiteen) og Standing committee