We have developed an approach to identify microRNAs (miRNAs) that is based on bioinformatics and array-based technologies, without the use of cDNA cloning. The approach, designed for use on genomes of small size (<2 Mb), was tested on cells infected by either of two lymphotropic herpesviruses, KSHV and EBV. The viral genomes were scanned computationally for pre-miRNAs using an algorithm (VMir) we have developed. Candidate hairpins suggested by this analysis were then synthesized as oligonucleotides on microarrays, and the arrays were hybridized with small RNAs from infected cells. Candidate miRNAs that scored positive on the arrays were then subjected to confirmatory Northern blot analysis. Using this approach, 10 of the known KSHV pre-miRNAs were identified, as well as a novel pre-miRNA that had earlier escaped detection. This method also led to the identification of seven new EBV-encoded pre-miRNAs; by using additional computational approaches, we identified a total of 18 new EBV pre-miRNAs that produce 22 mature miRNA molecules, thereby more than quadrupling the total number of hitherto known EBV miRNAs. The advantages and limitations of the approach are discussed.