Studies have proved the role of GAS5 in the development of different cancers. This study was undertaken to investigate the role and explore therapeutic implications of GAS5 in human cervical cancer. The results showed that GAS5 was significantly (p < 0.05) downregulated in human cervical cancer tissues. The results also showed that cervical cancer progresses with the suppression of GAS5 expression levels. Additionally, the expression of GAS5 was also significantly (p < 0.05) downregulated in human cervical cancer cell lines. Nonetheless, overexpression of GAS5 caused a remarkable decrease in the proliferation of C33A and HeLa cervical cancer cells. The decrease in the proliferation rate was attributed to the induction of apoptosis of C33A and HeLa cells which was accompanied with upregulation of Box and suppression of Bcl-2. Additionally, GAS5 overexpression also promoted the arrest of C33A and HeLa cells at the G2/M check point of cell cycle via suppression of cyclin B1 and CDK1 expression. The transwell assays showed that GAS5 overexpression significantly (p < 0.05) inhibited the migration and invasion of the C33A and HeLa cervical cancer cells. The bioinformatics analysis as well as the dual luciferase assay showed GAS5 acts as a target of miR-135a. Interestingly, the expression of miR135a was upregulated in the human cervical cancer cells and its suppression exerted growth inhibitory effects on the C33A and HeLa cells. However, silencing of GAS5 could nullify the effects of miR-135a suppression on the proliferation of C33A and HeLa cells. Taken together, the results of this study point towards the therapeutic implications of GAS5 in the treatment of cervical cancer.