Ved stortingsvalget 1949 ble Vindenes valgt inn på Stortinget som representant for Nordland Venstre. Han var medlem av Kommunalkomitéen 1950–1954, irke- og undervisningskomitéen 1954–1958 og Skog- og vassdragskomitéen 1958–1961. Fra 1953 til 1961 var han varamedlem i Stortingets delegasjon til Nordisk råd.