MicroRNAs (miRNAs) are potent RNA regulators of gene expression. Some viruses encode miRNAs, most of unknown function. The majority of viral miRNAs are not conserved, and whether any have conserved functions remains unclear. Here, we report that two human polyomaviruses associated with serious disease in immunocompromised individuals, JC virus and BK virus, encode miRNAs with the same function as that of the monkey polyomavirus simian virus 40 miRNAs. These miRNAs are expressed late during infection to autoregulate early gene expression. We show that the miRNAs generated from both arms of the pre-miRNA hairpin are active at directing the cleavage of the early mRNAs. This finding suggests that despite multiple differences in the miRNA seed regions, the primary target (the early mRNAs) and function (the downregulation of early gene expression) are evolutionarily conserved among the primate polyomavirus-encoded miRNAs. Furthermore, we show that these miRNAs are expressed in individuals diagnosed with polyomavirus-associated disease, suggesting their potential as targets for therapeutic intervention.