Glioblastoma (GBM) is the most aggressive form of brain cancer, with a dismal prognosis and extremely low percentage of survivors. Novel therapies are in dire need to improve the clinical management of these tumors and extend patient survival. Genetic therapies for GBM have been postulated and attempted for the past twenty years, with variable degrees of success in pre-clinical models and clinical trials. Here we review the most common approaches to treat GBM by gene therapy, including strategies to deliver tumor-suppressor genes, suicide genes, immunomodulatory cytokines to improve immune response, and conditionally-replicating oncolytic viruses. The review focuses on the strategies used for gene delivery, including the most common and widely used vehicles (i.e., replicating and non-replicating viruses) as well as novel therapeutic approaches such as stem cell-mediated therapy and nanotechnologies used for gene delivery. We present an overview of these strategies, their targets, different advantages, and challenges for success. Finally, we discuss the potential of gene therapy-based strategies to effectively attack such a complex genetic target as GBM, alone or in combination with conventional therapy.