Enge var varamann til Stortinget fra 1922 til 1927, da han ble valgt inn som representant. Han representerte AP og Nordland fylke i tre perioder, 1928–1930, 1931–1933 og 1934–1936. På Stortinget satt han i næringskomite nr. 2, i helsekomiteen og i post-, telegraf- og kystfartskomiteen.