Lehmann var en af de mest fremtrædende lederskikkelser i den liberale opposition mod enevælden, medstifter af dagbladet "Fædrelandet" i 1839 og medlem af Københavns Borgerrepræsentation i 1840. I 1841 holdt han en brandtale i Nykøbing Falster, hvor han opfordrede bønderne til at tage del i arbejdet for en fri forfatning. Det kostede ham tre måneders fængsel, hvilket kun forøgede hans popularitet. I 1846 var han medstifter af Bondevennernes Selskab. Det kulminerede med, at Lehmann var hovedtaler ved Casinomødet 20. marts 1848, hvor man på vegne af Københavns borgerrepræsentation udformede en henvendelse til kongen om en fri forfatning – se martsrevolutionen. Lehmann var også med til at redigere D.G. Monrads grundlovsudkast.