Glioblastoma multiforme (GBM) is the most frequently occurring primary malignant brain tumor; patients with GBM often have a very poor prognosis and differing responses to treatment. Therefore, it is very important to find new biomarkers that can predict clinical outcomes and help in treatment decisions. MicroRNAs are small, non-coding RNAs that function as post-transcriptional regulators of gene expression and play a key role in the pathogenesis of GBM. In a group of 38 patients with primary GBM, we analyzed the expression of eight microRNAs (miR-21, miR-128a, miR-181c, miR-195, miR-196a, miR-196b, miR-221, and miR-222). In addition, we examined the methylation status of O-6-methylguanine-DNA methyltransferase (MGMT) promoter by high-resolution melting analysis, as this has been shown to be a predictive marker in GBM. MGMT methylation status correlated with progression-free survival (P = 0.0201; log-rank test) as well as with overall survival (P = 0.0054; log-rank test). MiR-195 (P = 0.0124; log-rank test) and miR-196b (P = 0.0492; log-rank test) positively correlated with overall survival. Evaluation of miR-181c in combination with miR-21 predicted time to progression within 6 months of diagnosis with 92% sensitivity and 81% specificity (P < 0.0001). Our data confirmed that the methylation status of MGMT but also miR-21, miR-181c, miR-195, and miR-196b to be associated with survival of GBM patients. Above all, we suggest that the combination of miR-181c and miR-21 could be a very sensitive and specific test to identify patients at high risk of early progression after surgery.