Hun var ansatt ved NKS' treningssenter for funksjonshemmede barn i Levanger 1977–1978, Dikemark sykehus i 1979, Tåsen sykehjem i 1980, Ullevål sykehus i 1980 og Sunnaas sykehus i 1981. Videre var hun kommuneergoterapeut i Namdalseid 1985–1988, ledende ergoterapeut ved Namdal sykehus 1987–1989 samt ledende ergoterapeut i rehabiliteringstjenesten i Steinkjer kommune 1991–1994. Agdestein var også styreleder og daglig leder ved Steinkjer Montessoriskole fra 2003 samt prosjektleder for etablering av Steinkjer medisinske senter 2006–2007. Hun er næringsdrivende konsulent fra 1995 og avdelingsleder i Dr Agdestein AS fra 2000.