Han satt på Stortinget for Venstre i to perioder, 1922–24 og 1928–30. Han var innvalgt for de nordnorske byene (Bodø, Narvik, Tromsø, Hammerfest, Vardø og Vadsø). Holmboe var justisminister 1922–23 og finansminister 1924–26.