Wolden ble valgt inn på Stortinget for Søndre Trondhjems Amt i 1902, og kom med unntak av perioden 1910–1912 til å sitte frem til 1930. I perioden 1907–1921, da representantene ble valgt i enmannskretser, representerte han amtets valgkrets nr. 3, Orkedalen – deretter Sør-Trøndelag fylke. Wolden var i alle år medlem i Jernbanekomiteen (nestformann fra 1913), og fra 1927 også den utvidede Utenriks- og konstitusjonskomiteen. Han var Venstres parlamentariske fører 1924–26.