Wahlstedt har i hovedsak hatt sitt virke i Kristiansand, hvor han har vært ansatt i Statens vegvesen, i spesialisthelsetjenesten og som organisasjonskonsulent. I perioden 1992 til 2002 var han direktør for Sentralsykehuset i Vest-Agder. Fra 2003 til 2013 var han klinikksjef for psykisk helse og rusmiddelavhengighet i Sørlandet sykehus. Han avsluttet sitt arbeid ved sykehuset med å arbeide internasjonalt frem til 2015. Wahlstedt var tidlig ute med anvende organisasjonspsykologisk kompetanse i en stilling som toppsjef i et stort sykehus. Som Klinikksjef har han vært i spissen for systematisk kvalitetsarbeid og for å ta i bruk pasienterfaringer i utviklingen av tjenestene.