Lehmann var svært opptatt av den danske sak i Slesvig i 1842 og formulerte Ejder-programmet med slagordet «Danmark til Ejderen» som han var den sterkeste pådriveren for å få C.C. Hall til å gjennomføre med Novemberforfatningen av 1863. Medstifter av og styremedlem i Bondevennernes Selskab 1846 og forkjemper for skandinavismen. Var minister uten portefølje i Marsministeriet 1848 og innenriksminister 1861-63 i ministeriet Hall II Amtmann i Vejle 1848–1861; Medlem av Folketinget 1851-53 og etterpå av Landstinget til sin død.