Temozolomide (TMZ) has become a key therapeutic agent in patients with malignant gliomas; however, its survival benefit remains unsatisfactory. Valproic acid (VPA) has emerged as an anticancer drug via inhibition of histone deacetylases (HDACs), but the therapeutic advantages of a combination with VPA and TMZ remain poorly understood. The main aim of the present study was to determine whether an antitumor effect could be potentiated by a combination of VPA and TMZ, especially in TMZ-resistant cell lines. A combination of VPA and TMZ had a significantly enhanced antitumor effect in TMZ-resistant malignant glioma cells (T98 and U138). This enhanced antitumor effect correlated with VPA-mediated reduced O6-methylguanine-DNA methyltransferase (MGMT) expression, which plays an important role in cellular resistance to alkylating agents. In vitro, the combination of these drugs enhanced the apoptotic and autophagic cell death, as well as suppressed the migratory activities in TMZ-resistant cell lines. Furthermore, in vivo efficacy experiment showed that treatment of combination of VPA and TMZ significantly inhibited tumor growth compared with the monotherapy groups of mice. These results suggest that the clinical efficacy of TMZ chemotherapy in TMZ-resistant malignant glioma may be improved by combination with VPA.