Fra 1973 var Krenz medlem av sentralkomitéen i SED. Mellom 1974 og 1983 var han førstesekretær, dvs. leder, for FDJs sentralråd og hadde dermed den høyeste posisjonen i DDRs eneste tillatte ungdomsorganisasjon.