I periodene 1895–1897, 1898–1900, 1901–1903 og 1904–1906 var han stortingsrepresentant for Moderate Venstre fra Stavanger amt. Opprinnelig var han første varamann til stortinget 1895–1897, men da Ole Osmundsen Berge døde straks etter valgtinget, rykket Wølstad inn fra da 1895-sesjonen tok til. Han var i alle stortingsårene medlem i næringskomite nr. 2, sekretær i komiteen 1896-97. I perioden 1903–1906 var han igjen første varamann fra Stavanger amt, møtte på tinget fra 15. mars 1905, da representanten Aasmund Halvorsen Vinje ble statsråd i Christian Michelsens regjering.