Fra 1960-årene var han medlem av illegale menneskerettighetsgrupper i DDR. Mehlhorn gikk i DDR inn for et samlet, men blokkfritt Tyskland. Han tok under kommunismen også til orde for reisefrihet, forsamlingsfrihet, meningsfrihet og like muligheter for utdannelse.