Malignant brain tumors are a heterogeneous group of diseases arising from different cell types that affect both adults and children. The high recurrence rate of malignant brain tumors typically is due to reappearance of focal masses, indicating that a sub population of tumor cells are insensitive to current therapies and may be responsible for reinitiating tumor growth. It is generally agreed that the resistant tumor cells are comprised of cancer stem cells or tumor-initiating cells. While brain tumor stem cells (BTSCs) were first isolated within the last decade, much of the early research has been focused on identifying the BTSC markers and therapeutic targets. The challenge however, is to translate this knowledge to therapeutics. In the current review, we survey the remedial strategies to target BTSCs, which includes diagnostic, pharmacologic, immunologic, viral, and post-transcriptional approaches.