Glioblastomas are lethal cancers defined by angiogenesis and pseudopalisading necrosis. Here, we demonstrate that these histological features are associated with distinct transcriptional programs, with vascular regions showing a proneural profile, and hypoxic regions showing a mesenchymal pattern. As these regions harbor glioma stem cells (GSCs), we investigated the epigenetic regulation of these two niches. Proneural, perivascular GSCs activated EZH2, whereas mesenchymal GSCs in hypoxic regions expressed BMI1 protein, which promoted cellular survival under stress due to downregulation of the E3 ligase RNF144A. Using both genetic and pharmacologic inhibition, we found that proneural GSCs are preferentially sensitive to EZH2 disruption, whereas mesenchymal GSCs are more sensitive to BMI1 inhibition. Given that glioblastomas contain both proneural and mesenchymal GSCs, combined EZH2 and BMI1 targeting proved more effective than either agent alone both in culture and in vivo, suggesting that strategies that simultaneously target multiple epigenetic regulators within glioblastomas may be effective in overcoming therapy resistance caused by intratumoral heterogeneity.