The Drosophila protein brain tumor (Brat) forms a complex with Pumilio (Pum) and Nanos (Nos) to repress hunchback (hb) mRNA translation at the posterior pole during early embryonic development. It is currently thought that complex formation is initiated by Pum, which directly binds the hb mRNA and subsequently recruits Nos and Brat. Here we report that, in addition to Pum, Brat also directly interacts with the hb mRNA. We identify Brat-binding sites distinct from the Pum consensus motif and show that RNA binding and translational repression by Brat do not require Pum, suggesting so far unrecognized Pum-independent Brat functions. Using various biochemical and biophysical methods, we also demonstrate that the NHL (NCL-1, HT2A, and LIN-41) domain of Brat, a domain previously believed to mediate protein-protein interactions, is a novel, sequence-specific ssRNA-binding domain. The Brat-NHL domain folds into a six-bladed beta propeller, and we identify its positively charged top surface as the RNA-binding site. Brat belongs to the functional diverse TRIM (tripartite motif)-NHL protein family. Using structural homology modeling, we predict that the NHL domains of all TRIM-NHL proteins have the potential to bind RNA, indicating that Brat is part of a conserved family of RNA-binding proteins.