Coupling of stem/progenitor cell proliferation and differentiation to organismal physiological demands ensures the proper growth and homeostasis of tissues. However, in vivo mechanisms underlying this control are poorly characterized. We investigated the role of ribosomal protein S6 kinase (S6K) at the intersection of nutrition and the establishment of a stem/progenitor cell population using the C. elegans germ line as a model. We find that rsks-1 (which encodes the worm homolog of mammalian p70S6K) is required germline-autonomously for proper establishment of the germline progenitor pool. In the germ line, rsks-1 promotes cell cycle progression and inhibits larval progenitor differentiation, promotes growth of adult tumors and requires a conserved TOR phosphorylation site. Loss of rsks-1 and ife-1 (eIF4E) together reduces the germline progenitor pool more severely than either single mutant and similarly to reducing the activity of let-363 (TOR) or daf-15 (RAPTOR). Moreover, rsks-1 acts in parallel with the glp-1 (Notch) and daf-2 (insulin-IGF receptor) pathways, and does not share the same genetic dependencies with its role in lifespan control. We show that overall dietary restriction and amino acid deprivation cause germline defects similar to a subset of rsks-1 mutant phenotypes. Consistent with a link between diet and germline proliferation via rsks-1, loss of rsks-1 renders the germ line largely insensitive to the effects of dietary restriction. Our studies establish the C. elegans germ line as an in vivo model to understand TOR-S6K signaling in proliferation and differentiation and suggest that this pathway is a key nutrient-responsive regulator of germline progenitors.