There is no effective therapy for the lately increased incidence of glioblastoma multiforme (GBM)—the most common primary brain tumor characterized by a high degree of invasiveness and genetic heterogeneity. Currently, DNA alkylating agent temozolomide (TMZ) is the standard chemotherapy. Nevertheless, TMZ resistance is a major problem in the treatment of GBM due to numerous molecular mechanisms related to DNA damage repair, epigenetic alterations, cellular drug efflux, apoptosis-autophagy, and overactive protein neddylation. Low molecular weight inhibitors of NEDD8-activating enzyme (NAE), such as MLN4924, attenuate protein neddylation and present a promising low-toxicity anticancer agent. The aim of our study was to find an effective combination treatment with TMZ and MLN4924 in our TMZ-resistant GBM cell lines and study the effect of these combination treatments on different protein expressions such as O6-methylguanine methyltransferase (MGMT) and p53. The combination treatment successfully decreased cell viability and sensitized TMZ-resistant cells to TMZ, foreshadowing a new treatment strategy for GBM.