The yeast Vts1 SAM (sterile alpha motif) domain is a member of a new class of SAM domains that specifically bind RNA. To elucidate the structural basis for RNA binding, the solution structure of the Vts1 SAM domain, in the presence of a specific target RNA, has been solved by multidimensional heteronuclear NMR spectroscopy. The Vts1 SAM domain retains the "core" five-helix-bundle architecture of traditional SAM domains, but has additional short helices at N and C termini, comprising a small substructure that caps the core helices. The RNA-binding surface of Vts1, determined by chemical shift perturbation, maps near the ends of three of the core helices, in agreement with mutational data and the electrostatic properties of the molecule. These results provide a structural basis for the versatility of the SAM domain in protein and RNA-recognition.