Stenstadvold var informasjonssjef i Norges Industriforbund 1972–1979, før han gikk over til stillingen som banksjef i Kreditkassen. I 1988 ble han ansatt som direktør i Orkla, der han blant annet arbeidet med mediasaker. Stenstadvold var styreformann i NRK 1986–1990 og i TVNorge 1991–1993. Har også hatt en rekke andre styreverv i norsk nærings- og samfunnsliv. Fra 2008 er han styreleder ved Henie-Onstad kunstsenter.