Development of multicellular organisms relies on faithful temporal control of cell fates. InCaenorhabditis elegans, the heterochronic pathway governs temporal patterning of somatic cells. This function may be phylogenetically conserved as several heterochronic genes have mammalian orthologues, and as the heterochronic let-7 miRNA and its regulator LIN28 appear to time the onset of puberty in mice and humans. Here, we have investigated how let-7 promotes the transition to adulthood in C. elegans. We find that let-7 controls each of three relevant processes, namely male and female sexual organ morphogenesis as well as changes in skin progenitor cell fates, through the same single target, lin-41. LIN41 in turn silences two pairs of targets post-transcriptionally, by binding and silencing their mRNAs. The EGR-type transcription factor LIN-29a and its co-factor, the NAB1/2 orthologous MAB-10, mediate control of progenitor cell fates and vulval integrity. By contrast, male tail development depends on regulation of the DM domain-containing transcription factors DMD-3 and MAB-3. Our results provide mechanistic insight into an exemplary temporal patterning pathway, demonstrate that let-7 -LIN41 function as a versatile regulatory module that can be connected to different outputs, and reveal how several levels of post-transcriptional regulation ultimately achieve effects through controlling transcriptional outputs.