Glioblastoma multiforme (GBM) are extremely lethal and still poorly treated primary brain tumors, characterized by the presence of highly tumorigenic cancer stem cell (CSC) subpopulations, considered responsible for tumor relapse. In order to successfully eradicate GBM growth and recurrence, new anti-cancer strategies selectively targeting CSCs should be designed. CSCs might be eradicated by targeting some of their cell surface markers and transporters, inducing their differentiation, impacting their hyper-glycolytic metabolism, inhibiting CSC-related signaling pathways and/or by targeting their microenvironmental niche. In this regard, phytocompounds such as curcumin, isothiocyanates, resveratrol and epigallocatechin-3-gallate have been shown to prevent or reverse cancer-related epigenetic dysfunctions, reducing tumorigenesis, preventing metastasis and/or increasing chemotherapy and radiotherapy efficacy. However, the actual bioavailability and metabolic processing of phytocompounds is generally unknown, and the presence of the blood brain barrier often represents a limitation to glioma treatments. Nowadays, nanoparticles (NPs) can be loaded with therapeutic compounds such as phytochemicals, improving their bioavailability and their targeted delivery within the GBM tumor bulk. Moreover, NPs can be designed to increase their tropism and specificity toward CSCs by conjugating their surface with antibodies specific for CSC antigens, with ligands or with glucose analogues. Here we discuss the use of phytochemicals as anti-glioma agents and the applicability of phytochemical-loaded NPs as drug delivery systems to target GBM. Additionally, we provide some examples on how NPs can be specifically formulated to improve CSC targeting.