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.