Glioblastoma multiforme is considered one of the most common malignant primary intracranial tumors. Despite treatment with a combination of surgery, chemotherapy and radiotherapy, patients with glioblastoma multiform have poor prognosis. It has been widely accepted that the occurrence, progression, and even recurrence of glioblastoma multiforme strictly depends on the presence of glioma cancer stem cells. The presence of glioma stem cells reduces the efficacy of standard therapies, thus increasing the imperative to identify new targets and therapeutic strategies in glioblastoma patients. In this regard, the p21Cip1 pathway has been found to play an important role in the maintenance of the glioma stem cells. It has been shown that this pathway regulates cancer stem cell pool by preventing hyperproliferation and exhaustion. MicroRNAs, endogenous small non-coding RNAs, and long non-coding RNAs, regulate post-transcription gene expression. These are not only altered in glioma, but also in other cancer types, and are involved in tumor development and progression. Notably, they have also been shown to modulate the expression of proteins in the p21Cip1 signaling pathway. This review highlights the extent and complexity of cross-talk between microRNAs, long non-coding RNAs and the p21Cip1 pathway, and demonstrates how such interplay orchestrates the regulation of protein expression and functions in glioma and glioma stem cells.