Von 1851 bis 1853 war Lehmann Mitglied des Folketings und von 1854 bis 1870 des Landstings. Von 1861 bis 1863 war er Innenminister Dänemarks und arbeitete als solcher große Teile der Novemberverfassung von 1863 aus, die Auslöser für den Deutsch-Dänischen Krieg von 1864 sein sollte.