The standard of care therapy of glioblastoma (GBM) includes invasive surgical resection, followed by radiotherapy and concomitant chemotherapy. However, this therapy has limited success, and the prognosis for GBM patients is very poor. Although many factors may contribute to the failure of current treatments, one of the main causes of GBM recurrences are glioma stem cells (GSCs). This review focuses on nanomedicine strategies that have been developed to eliminate GSCs and the benefits that they have brought to the fight against cancer. The first section describes the characteristics of GSCs and the chemotherapeutic strategies that have been used to selectively kill them. The second section outlines the nano-based delivery systems that have been developed to act against GSCs by dividing them into nontargeted and targeted nanocarriers. We also highlight the advantages of nanomedicine compared to conventional chemotherapy and examine the different targeting strategies that have been employed. The results achieved thus far are encouraging for the pursuit of effective strategies for the eradication of GSCs.