Holst var valgt som representant fra Nordlands amt til Stortinget i perioden 1848–1850, han var medlem av Lagtinget og sekretær for budsjettkomiteen. Han var også vararepresentant fra 1845 til 1847, men ble ikke innkallt.