Melanoma is a malignant cutaneous cancer of high metastasis and lethal rates. Epithelial-mesenchymal transition (EMT) plays an important role in the embryonic developmental process that is often activated during tumorigenesis and metastasis. In this study, we integrated of mRNA and miRNA transcriptome sequencing data of melanocyte and melanoma cell lines to identify genes involved in the process of tumor EMT in the first place, and uncovered 11 miRNAs including miR-130a-3p, miR-130b-3p, miR-125a-5p, miR-30a-3p, miR-195-5p, miR-345-5p, miR-509-3-5p, miR-374a-5p, miR-509-5p, miR-148a-3p and miR-330-3p, negatively related with EMT genes using the Mirsystem software. Bioinformatics analysis with target genes of these miRNAs revealed two networks closely related with cellular development and cell-to-cell interactions, as well as multiple signaling pathways participating in EMT. Validation of the 11 miRNAs with molecular biology experiments demonstrated that four miRNAs regulated oncogenes in melanomas, including miR-195-5p, miR-130a-3p, miR-509-5p, and miR-509-3-5p. Our study integrates two kinds of omics data to screen for EMT-related miRNAs, providing a new research idea in the precision genomics of cancer research.