Since international federation of gynecology and obstetrics (FIGO) staging is mainly based on clinical assessment, an integrated approach for mining RNA based biomarkers for understanding the molecular deregulation of signaling pathways and RNAs in cervical cancer was proposed in this study. Publicly available data were mined for identifying significant RNAs after patient staging. Significant miRNA families were identified from mRNA-miRNA and lncRNA-miRNA interaction network analyses followed by stage specific mRNA-miRNA-lncRNA association network generation. Integrated bioinformatic analyses of selected mRNAs and lncRNAs were performed. Results suggest that HBA1, HBA2, HBB, SLC2A1, CXCL10 (stage I), PKIA (stage III) and S100A7 (stage IV) were important. miRNA family enrichment of interacting miRNA partners of selected RNAs indicated the enrichment of let-7 family. Assembly of collagen fibrils and other multimeric structures_Homosapiens_R-HSA-2022090 in pathway analysis and progesterone_CTD_00006624 in DSigDB analysis were the most significant and SLC2A1, hsa-miR-188-3p, hsa-miR-378a-3p and hsa-miR-150-5p were selected as survival markers. © 2019 Elsevier B.V.