Glioblastoma (GBM) is the most aggressive and lethal brain tumor in adults. Its invasive nature currently represents the most challenging hurdle to surgical resection. The mechanism adopted by GBM cells to carry out their invasive strategy is an intricate program that recalls what takes place in embryonic cells during development and in carcinoma cells during metastasis formation, the so-called epithelial-to-mesenchymal transition. GBM cells undergo a series of molecular and conformational changes shifting the tumor toward mesenchymal traits, including extracellular matrix remodeling, cytoskeletal re-patterning, and stem-like trait acquisition. A deeper understanding of the mechanisms driving the whole infiltrative process represents the first step toward successful treatment of this pathology. Here, we review recent findings demonstrating the invasive nature of GBM cancer stem cells, together with novel candidate molecules associated with both cancer stem cell biology and GBM invasion, like doublecortin and microRNAs. These findings may affect the design of effective therapies currently not considered for GBM invasive progression.