Cancer has been, from the beginning, a target of intense research for gene therapy approaches. Currently, more than 60% of all on-going clinical gene therapy trials worldwide are targeting cancer. Indeed, there is a clear unmet medical need for novel therapies. This is further urged by the fact that current conventional cancer therapies are frequently troubled by their toxicities. Different gene therapy strategies have been employed for cancer, such as pro-drug activating suicide gene therapy, anti-angiogenic gene therapy, oncolytic virotherapy, gene therapy-based immune modulation, correction/compensation of gene defects, genetic manipulation of apoptotic and tumor invasion pathways, antisense, and RNAi strategies. Cancer types, which have been targeted with gene therapy, include brain, lung, breast, pancreatic, liver, colorectal, prostate, bladder, head and neck, skin, ovarian, and renal cancer. Currently, two cancer gene therapy products have received market approval, both of which are in China. In addition, the stimulation of the host’s immune system, using gene therapeutic approaches, has gained vast interest. The intention of this review is to point out the most commonly viral and non-viral vectors and methods used in cancer gene therapy, as well as highlight some key results achieved in clinical trials.