Paul Lehmann ist Mitglied der Partei die Linke. Für diese will er bei den Wahlen am 14. Oktober in den bayerischen Landtag ziehen. Hierzu ist er im Stimmkreis 402 Bamberg-Stadt aufgestellt.