Human mesenchymal stem cells (hMSCs) are considered a source of cells for regenerative medicine, and cell and gene therapy. Efficient gene transfer into hMSCs is essential for basic investigations into cellular differentiation and developmental biology, and for therapeutic applications in gene-modified regenerative medicine. In the present study, we optimized the transduction of hMSCs by means of fiber-modified adenovirus (Ad) vectors. Among the various types of Ad vectors tested, the polylysine modification of the C-terminal of the fiber knob most markedly improved the efficiency of hMSC transduction. At 300 vector particles per cell of polylysine-modified Ad vectors, more than 95% of the hMSCs expressed transgene. In this condition, polylysine-modified Ad vectors mediated 460-fold more transgene activity than the conventional Ad vectors. Ad vectors containing the Ad type 35 fiber or an Arg-Gly-Asp (RGD) peptide in the fiber knob mediated 130 or 16 times, respectively, the transgene activity mediated by the conventional Ad vectors. We also examined the efficiency of transduction into adipogenic-differentiated hMSCs. In this latter case, only Ad vectors containing the Ad type 35 fiber showed efficient gene expression. These results showed that fiber-modified Ad vectors could become a potent tool for basic research into, and the therapeutic application of, hMSCs and adipogenic-differentiated hMSCs.