Maintenance of mitotically cycling germline stem cells (GSCs) is vital for continuous production of gametes. In worms and insects, signaling from surrounding somatic cells play an essential role in the maintenance of GSCs by preventing premature differentiation. In addition, germ cell proteins such as the Drosophila Pumilio and Caenorhabditis elegans FBF, both members of the PUF family translational regulators, contribute to GSC maintenance. FBF functions by suppressing GLD-1, which promotes meiotic entry. However, factors that directly promote GSC proliferation, rather than prevent differentiation, are not known. Here we show that PUF-8, another C. elegans member of the PUF family and MEX-3, a KH domain translational regulator, function redundantly to promote GSC mitosis. We find that PUF-8 protein is highly enriched in mitotic germ cells, which is similar to the expression pattern of MEX-3 described earlier. The puf-8(-) mex-3(-) double mutant gonads contain far fewer germ cells than both single mutants and wild-type. While these cells lack mitotic, meiotic and sperm markers, they retain the germ cell-specific P granules, and are capable of gametogenesis if GLP-1, which normally blocks meiotic entry, is removed. Significantly, we find that at least one of these two proteins is essential for germ cell proliferation even in meiotic entry-defective mutants, which otherwise produce germ cell tumors. We conclude PUF-8 and MEX-3 contribute to GSC maintenance by promoting mitotic proliferation rather than by blocking meiotic entry.