MicroRNAs (miRNAs) are small, non-coding RNAs that play critical roles in post-transcriptional gene regulation. In plants, mature miRNAs pair with complementary sites on mRNAs and subsequently lead to cleavage and degradation of the mRNAs. Many miRNAs target mRNAs that encode transcription factors; therefore, they regulate the expression of many downstream genes. In this study, we carry out a survey of Arabidopsis microRNA genes in response to UV-B radiation, an important adverse abiotic stress. We develop a novel computational approach to identify microRNA genes induced by UV-B radiation and characterize their functions in regulating gene expression. We report that in A. thaliana, 21 microRNA genes in 11 microRNA families are upregulated under UV-B stress condition. We also discuss putative transcriptional downregulation pathways triggered by the induction of these microRNA genes. Moreover, our approach can be directly applied to miRNAs responding to other abiotic and biotic stresses and extended to miRNAs in other plants and metazoans.