Vegheim ble stortingsmann i 1934, innvalgt som 4. representant for DNA i Telemark. Ved valget i 1937 sto han som 3. representant, og ble på ny valgt inn. I begge disse stortingsperiodene satt han som medlem i Utenriks- og konstitusjonskomiteen.