Puf proteins control translation through the interaction of a C-terminal Puf domain with specific sequences present in the 3' untranslated region of messenger RNAs. In Drosophila, binding of the protein Pumilio to mRNA leads to translational repression which is required for anterior/posterior patterning during embryogenesis. The vertebrate Pumilio homologue 2 (Pum2) has been implicated in controlling germ cell development through interactions with the RNA binding proteins deleted in azoospermia (DAZ), DAZ-like (DAZL) and BOULE. We present the 1.6A resolution X-ray crystal structure of the Puf domain from murine Pum2 and demonstrate that this domain is capable of binding with nanomolar affinity to RNA sequences from the hunchback Nanos response element (NRE) and a previously identified Pum2 binding element (PBE).