The cell-based approach in gene therapy arises as a promising strategy to provide safe, targeted, and efficient gene delivery. Owing to their unique features, as homing and tumor-tropism, mesenchymal stem cells (MSCs) have recently been introduced as an encouraging vehicle in gene therapy. Nevertheless, non-viral transfer of nucleic acids into MSCs remains limited due to various factors related to the main stakeholders of the process (e.g., nucleic acids, carriers, or cells). In this review, we have summarized the main types of nucleic acids used to transfect MSCs, the pros and cons, and applications of each. Then, we have emphasized on the most efficient lipid-based carriers for nucleic acids to MSCs, their main features, and some of their applications. While a myriad of studies have demonstrated the therapeutic potential for engineered MSCs therapy in various illnesses, optimization for clinical use is an ongoing challenge. On the way of improvement, genetically modified MSCs have been combined with various novel techniques and tools (e.g., exosomes, spheroids, 3D-Bioprinting, etc.,) aiming for more efficient and safe applications in biomedicine.