The survival rate in patients with metastatic renal cell carcinoma (RCC) is low. In addition, metastatic RCC resists traditional treatment. Therefore, identification of novel biomarkers, signaling pathways, and therapeutic targets is an important issue. The aim of the present study is to identify novel prognostic markers from the miRNA-mediated network for the regulation of metastasis of RCC. To address this issue, the RNA of human RCC cell lines, 786-O and ACHN, derived from primary and metastatic sites, respectively, were collected and subjected to RNA sequencing and small RNA sequencing. The bioinformatic analysis revealed that the pathways of the genes with different expressions were related to tumor progression, and identified miRNA and miRNA-long non-coding RNA (lncRNA) interactions, and mRNA. The results revealed that the expressions of seven miRNAs were associated with the overall survival rate of patients with RCC. Furthermore, the expressions of two lncRNA and three protein-coding genes (mRNA) were significantly associated with the increased or decreased disease-free survival rate. Although the detailed regulatory mechanism between miRNAs and targeted genes was not fully understood, our findings present novel prognostic markers and novel insight on miRNA-mediated pathways for metastatic RCC.