Um als SPD-Kandidat an der DDR -Kommunalwahl vom 6. Mai 1990 in Leipzig teilnehmen zu können, nahm Lehmann-Grube im April 1990 die Staatsbürgerschaft der DDR an. Er gewann seinen Wahlkreis und wurde Stadtverordneter in Leipzig.