The nematode Caenorhabditis elegans has two sexes, males and hermaphrodites. Hermaphrodites initially produce sperm but switch to producing oocytes. This switch appears to be controlled by the 3’ untranslated region of fem-3 messenger RNA. We have now identified a binding factor (FBF) which is a cytoplasmic protein that binds specifically to the regulatory region of fem-3 3’UTR and mediates the sperm/oocyte switch. The RNA-binding domain of FBF consists of a stretch of eight tandem repeats and two short flanking regions. This structural element is conserved in several proteins Including Drosophila Pumilio, a regulatory protein that controls pattern formation in the fly by binding to a 3’UTR. We propose that FBF and Pumilio are members of a widespread family of sequence-specific RNA-binding proteins.