Gene therapy has been receiving widespread attention due to its unique advantage in regulating the expression of specific target genes. In the field of cancer gene therapy, modulation of gene expression has been shown to decrease oncogenic factors in cancer cells or increase immune responses against cancer. Due to the macromolecular size and highly negative physicochemical features of plasmid DNA, efficient delivery systems are an essential ingredient for successful gene therapy. To date, a variety of nanostructures and materials have been studied as nonviral gene delivery systems. In this review, we will cover nonviral delivery strategies for cancer gene therapy, with a focus on target cancer genes and delivery materials. Moreover, we will address current challenges and perspectives for nonviral delivery-based cancer gene therapeutics.