Ved valget høsten 1924 ble Nils Hjelmtveit valgt inn på Stortinget. Han fikk fornyet tillit ved valget høsten 1927 og fikk altså to perioder som stortingsrepresentant, fra 1925 til 1930, før han atter tok sin tørn som lokalpolitiker i Eydehavn.