Bone marrow derived human mesenchymal stem cells (hMSCs) show promising potential in regeneration of defective tissue. Recently, gene silencing strategies using microRNAs (miR) emerged with the aim to expand the therapeutic potential of hMSCs. However, researchers are still searching for effective miR delivery methods for clinical applications. Therefore, we aimed to develop a technique to efficiently deliver miR into hMSCs with the help of a magnetic non-viral vector based on cationic polymer polyethylenimine (PEI) bound to iron oxide magnetic nanoparticles (MNP). We tested different magnetic complex compositions and determined uptake efficiency and cytotoxicity by flow cytometry. Additionally, we monitored the release, processing and functionality of delivered miR-335 with confocal laser scanning microscopy, real-time PCR and live cell imaging, respectively. On this basis, we established parameters for construction of magnetic non-viral vectors with optimized uptake efficiency (similar to 75%) and moderate cytotoxicity in hMSCs. Furthermore, we observed a better transfection performance of magnetic complexes compared to PEI complexes 72 h after transfection. We conclude that MNP-mediated transfection provides a long term effect beneficial for successful genetic modification of stem cells. Hence, our findings may become of great importance for future in vivo applications.