Caenorhabditis elegans CPB-1 (cytoplasmic polyadenylation element binding protein homolog-1) and FBF (fem-3 mRNA binding factor) are evolutionary conserved regulators of mRNA translation that belong to the CPEB (cytoplasmic polyadenylation element binding) and PUF (Pumilio and FBF) protein families, respectively. In hermaphrodite worms, CPB-1 and FBF control key steps during germline development, including stem cell maintenance and sex determination. While CPB-1 and FBF are known to interact, the molecular basis and function of the CPB-1⋅FBF complex are not known. The surface of CPB-1 that interacts with FBF was localized using in vivo and in vitro methods to a 10-residue region at the N-terminus of the protein and these residues are present in the FBF-binding protein GLD-3 (germline development defective-3). PUF proteins are characterized by the presence of eight α-helical repeats (PUF repeats) arranged side by side in an elongated structure. Critical residues for CPB-1 binding are found in the extended loop that connects PUF repeats 7 and 8. The same FBF residues also mediate binding to GLD-3, indicating a conserved binding mode between different protein partners. CPB-1 binding was competitive with GLD-3, suggestive of mutual exclusivity in vivo. RNA binding measurements demonstrated that CPB-1 alters the affinity of FBF for specific RNA sequences, implying a functional model where the coregulatory protein CPB-1 modulates FBF target selection.