Poul Holst var stortingsrepresentant for Kristiania fra 1833 og ble valgt på ny i 1836, han var også representant ved det overordentlige storting 1836-1837 og ble siste gang valgt i 1839. I 1833 var Holst president i Odelstinget, medlem av fullmaktskomiteen, formann i kirkekomiteen, medlem av kriminallovkomiteen, formann i komiteen om Bodøsaken og om slottsbygningen. I 1836 var Holst president i Odelstinget, medlem i valgkomiteen, formann i fullmaktskomiteen og kirkekomiteen, komiteen om kriminalloven, medlem av to komiteer om Stortingets oppløsning og medlem av trykningskomiteen.