PUF proteins comprise a highly conserved family of sequence-specific RNA binding proteins that regulate target mRNAs via binding directly to their 3'UTRs. The Caenorhabditis elegans genome encodes several PUF proteins, which cluster into four groups based on sequence similarity; all share amino acids that interact with the RNA in the cocrystal of human Pumilio with RNA. Members of the FBF and the PUF-8/9 groups bind different but related RNA sequences. We focus here on the binding specificity of representatives of a third cluster, comprising PUF-5, -6, and -7. We performed in vivo selection experiments using the yeast three-hybrid system to identify RNA sequences that bind PUF-5 and PUF-6, and we confirmed binding to optimal sites in vitro. The consensus sequences derived from the screens are similar for PUF-5 and PUF-6 but differ from those of the FBF or PUF-8/-9 groups. Similarly, neither PUF-5 nor PUF-6 bind the recognition sites preferred by the other clusters. Mutagenesis studies confirmed the unique RNA specificity of PUF-5/-6. Using the PUF-5 consensus derived from our experiments, we searched a database of C. elegans 3'UTRs to identify potential targets of PUF-5, several of which indeed bind PUF-5. Therefore the consensus has predictive value and provides a route to finding genuine targets of these proteins.