Lehmann siège au Grand Conseil du canton de Bâle-Ville de 1996 à 2005, puis il entre à nouveau au Parlement cantonal de Bâle-Ville en . Il est président du Grand Conseil du canton de Bâle-Ville de à . De mars 2001 à 2013, il préside le Parti démocrate-chrétien (PDC) de Bâle-Ville. Aux élections fédérales de 2011, il est élu au Conseil national ; il obtient un siège à la Commission des transports et des télécommunications (CTT). Il n'est pas réélu en 2015. Il se retire alors de la vie politique.
Employé dans le domaine des assurances et courtier en bourse, Lehmann est marié et père de deux enfants.