Cervical cancer is one of the most common causes of cancer deaths in women due to poor prognosis and high mortality rates. A novel mRNA-miRNA-lncRNA signature linked to prognosis of cervical cancer is needed to help clinicians judge the prognosis of individual patients more accurately. On the basis of GEO datasets, a total of 161 upregulated and 242 downregulated DE-mRNAs were identified firstly. Among them, eight potential biomarkers were found to have prognostic values with cervical cancer and miRNAs-lncRNAs related to these biomarkers were then analyzed to create mRNA-miRNA-lncRNA networks in cervical cancer. Moreover, in vitro experiments such as qRT-PCR, western blot and Edu assays were also performed to validate these promising targets. On the basis of these findings, a total of eight mRNA-miRNA-lncRNA subnetworks were finally established as a novel mRNA-miRNA-lncRNA signature and independent prognostic indicator of clinically relevant parameters by ROC analysis, univariate and multivariate Cox regression. Since some work of validation was done, it is believed that this mRNA-miRNA-lncRNA prognostic signature may be applied as a potential clinical judgment to estimate the prognosis of cervical cancer.