We applied deep sequencing technology to small RNA fractions from cells lytically infected with murine gammaherpesvirus 68 (gammaHV68) in order to define in detail small RNAs generated from a cluster of tRNA-related polycistronic structures located at the left end of the viral genome. We detected 10 new candidate microRNAs (miRNAs), six of which were confirmed by Northern blot analysis, leaving four as provisional. In addition, we determined that previously identified and annotated viral miRNA molecules were not necessarily represented as the most abundant sequence originating from a transcript. Based on these new small RNAs and previously reported gammaHV68 miRNAs, we were able to further describe and annotate the distinctive gammaHV68 tRNA-miRNA structures. We used this deep sequencing data and computational analysis to identify similar structures in the mouse genome and validated that these host structures also give rise to small RNAs. This reveals a possible convergent usage of tRNA/polymerase III (pol III) transcripts to generate small RNAs from both mammalian and viral genomes.