Embryonic development requires maternal proteins and RNA. In Caenorhabditis elegans, a gradient of CCCH tandem zinc finger (TZF) proteins coordinates axis polarization and germline differentiation. These proteins govern expression from maternal mRNAs by an unknown mechanism. Here we show that the TZF protein MEX-5, a primary anterior determinant, is an RNA-binding protein that recognizes linear RNA sequences with high affinity but low specificity. The minimal binding site is a tract of six or more uridines within a 9-13-nucleotide window. This sequence is remarkably abundant in the 3'-untranslated region of C. elegans transcripts, demonstrating that MEX-5 alone cannot specify mRNA target selection. In contrast, human TZF homologs tristetraprolin and ERF-2 bind with high specificity to UUAUUUAUU elements. We show that mutation of a single amino acid in each MEX-5 zinc finger confers tristetraprolin-like specificity to this protein. We propose that divergence of this discriminator residue modulates the RNA-binding specificity in this protein class. This residue is variable in nematode TZF proteins, but is invariant in other metazoans. Therefore, the divergence of TZF proteins and their critical role in early development is likely a nematode-specific adaptation.