Due to their "tumor homing" and "immune privilege" characteristics, the use of mesenchymal stem cells (MSCs) has been proposed as a novel tool against cancer. MSCs are genetically engineered in vitro and then utilized to deliver tumoricidal agents, including prodrugs and bioactive molecules, to tumors. The genetic modification of MSCs can be achieved by various vectors, and in most cases viral vectors are used; however, viruses may be associated with carcinogenesis and immunogenicity, restricting their clinical translational potential. As such, nonviral vectors have emerged as a potential solution to address these limitations and have gradually attracted increasing attention. In this review, we briefly revisit the current knowledge about MSC-based cancer gene therapy. Then, we summarize the advantages and challenges of nonviral vectors for MSC transfection. Finally, we discuss recent advances in the development of new nonviral vectors, which have provided promising strategies to overcome obstacles in the gene modulation of MSCs.