The recent discovery of a significant amount of RNA in spermatozoa contradicted the previously held belief that paternal contribution was limited to one copy of the genome. Furthermore, detection of RNA in sperm raised the intriguing question of its possible role in embryonic development. The possibility that RNAs may serve as epigenetic determinants was supported by experiments showing inheritance of epigenetic traits in mice mediated by RNA. We used high-throughput, large-scale sequencing technology to analyze sperm RNA. The RNA sequences generated were diverse in terms of length and included mRNAs, rRNAs, piRNAs, and miRNAs. We studied two small noncoding RNAs enriched in mature sperm, designated sperm RNAs (spR) -12 and -13. They are both encoded in a piRNA locus on chromosome 17, but neither their length (20-21 nt), nor their sequences correspond to known piRNAs or miRNAs. They are resistant to periodate-oxidation-mediated reaction, implying that they undergo terminal post-transcriptional modification. Both were detected in sperm and ovulated unfertilized oocytes, present in one-cell embryos and maintained in preimplantation stages, but not at later differentiation stages. These findings offer a new perspective regarding a possibly important role for gamete-specific small RNAs in early embryogenesis.