The stem-like cells of Glioblastoma multiforme (GBM) tumors (GSCs) are one of the important determinants of recurrence and drug resistance. The aims of the current study were to evaluate the anticancer effect of Olea europaea leaf extract (OLE) on GBM cell lines, the association between OLE and TMZ responses, and the effect of OLE and the OLE-TMZ combination in GSCs and to clarify the molecular mechanism of this effect on the expression of miRNAs related to cell death. The anti-proliferative activity of OLE and the effect of the OLE-TMZ combination were tested in the T98G, U-138MG and U-87MG GBM cell lines using WST-1 assay. The mechanism of cell death was analyzed with Annexin V/FITC and TUNEL assays. The effects of OLE on the expression levels of miR-181b, miR-153, miR-145 and miR-137 and potential mRNA targets were analyzed in GSCs using RT-qPCR. OLE exhibited anti-proliferative effects via apoptosis and necrosis in the GBM cell lines. In addition, OLE significantly induced the expression of miR-153, miR-145, and miR-137 and decreased the expression of the target genes of these miRNAs in GSCs (p < 0.05). OLE causes cell death in GBM cells with different TMZ responses, and this effect is synergistically increased when the cells are treated with a combination of OLE and TMZ. This is the first study to indicate that OLE may interfere with the pluripotency of GSCs by modulating miRNA expression. Further studies are required, but we suggest that OLE may have a potential for advanced therapeutic cancer drug studies in GBM.