Glioblastoma (GBM) is an extremely aggressive brain tumor awaiting novel, efficient, and minimally toxic treatment. Curcuminoids (CCM), polyphenols from , and sodium butyrate (NaBu), a histone deacetylase inhibitor naturally occurring in the human body, await elucidation as potential anti-GBM agents. Thus, the aim of this study was to analyze CCM and NaBu both separately and as a combination treatment using three GBM cell lines. MTT was used for cytotoxicity evaluation, and the combination index was calculated for synergism prediction. Cell cycle, apoptosis, and reactive oxygen species (ROS) generation were analyzed using flow cytometry. DNA methylation was verified by MS-HRM and mRNA expression by qPCR. The permeability through the blood-brain barrier (BBB) and through the nasal cavity was evaluated using PAMPA model. The results of this study indicate that CCM and NaBu synergistically reduce the viability of GBM cells inducing apoptosis and cell cycle arrest. These effects are mediated via ROS generation and changes in gene expression, including upregulation of Wnt/β-catenin pathway antagonists, , and , and downregulation of , the key epigenetic regulator. Moreover, NaBu ameliorated CCM permeability through the BBB and the nasal cavity. We conclude that CCM and NaBu are promising agents with anti-GBM properties.