Holm representerte Nedenes amt på Stortinget fra 1874 til 1885. Både i 1883 og 1885 var han permittert, henholdsvis fra 29. mars og 14. mars, begge ganger på grunn av sykdom. Hele sin stortingstid var han medlem av veikomiteen. Fra 1880 var han også medlem av Lagtinget.