Enge ble valgt inn på Stortinget i fire perioder, de første tre fra bykretsen Sarpsborg, den siste fra byene i Østfold og Akershus. Han satt på Stortinget i årene 1910–1915, 1919–1921 og 1928–1930. På Stortinget satt han i næringskomite nr. 2, i sosialkomiteen, i konstitusjonskomiteen og i protokollkomiteen.