Mesenchymal stem cells (MSCs) are non-hematopoietic cells with multi-lineage potential, which makes them attractive targets for regenerative medicine applications. Efficient gene transfer into MSCs is essential for basic research in developmental biology and for therapeutic applications involving gene-modification in regenerative medicine. Adenovirus vectors (Advs) can efficiently and transiently introduce an exogenous gene into many cell types via their primary receptors, the coxsackievirus and adenovirus receptors (CARs), but not into MSCs, which lack CAR expression. To overcome this problem, an Adv coated with cationic polymer polyethyleneimine (PEI) was developed. In this study, we demonstrated that PEI coating with an optimal ratio can enhance adenoviral transduction of MSCs without cytotoxicity. We also investigated the physicochemical properties and internalization mechanisms of the PEI-coated Adv. These results could help to evaluate the potentiality of the PEI-coated Adv as a prototype vector for efficient and safe transduction into MSCs.