Vadholm var aktiv speiderleder i sin ungdom. Etter hvert gikk han over i administrative verv som gruppe-, avdelings- og kretsleder for å havne i styrene i Norges KFUM-Speidere og Norsk Speidergutt-Forbund. I sistnevnte var han visespeidersjef i 1976-1978. Han har senere ledet Internasjonalt utvalg og Lovutvalget i Norges KFUM-Speidere. I Skøyen menighet ble han innvalgt i det første menighetsråd etter sognets opprettelse i 1984. Han ble formann i menighetsrådet i 1990.