Mesenchymal stem cells (MSCs) are multipotent progenitors, which can undergo self-renewal and give rise to multi-lineages. A great deal of attentions have been paid to their potential use in regenerative medicine as potential therapeutic genes can be introduced into MSCs. Genetic manipulations in MSCs requires effective gene deliveries. Recombinant adenoviruses are widely used gene transfer vectors. We have found that although MSCs can be infected in vitro by adenoviruses, high virus titers are needed to achieve high efficiency. Here, we investigate if the commonly-used cationic polymer Polybrene can potentiate adenovirus-mediated transgene delivery into MSCs, such as C2C12 cells and iMEFs. Using the AdRFP adenovirus, we find that AdRFP transduction efficiency is significantly increased by Polybrene in a dose-dependent fashion peaking at 8 μg/ml in C2C12 and iMEFs cells. Quantitative luciferase assay reveals that Polybrene significantly enhances AdFLuc-mediated luciferase activity in C2C12 and iMEFs at as low as 4 μg/ml and 2 μg/ml, respectively. FACS analysis indicates that Polybrene (at 4 μg/ml) increases the percentage of RFP-positive cells by approximately 430 folds in AdRFP-transduced iMEFs, suggesting Polybrene may increase adenovirus infection efficiency. Furthermore, Polybrene can enhance AdBMP9-induced osteogenic differentiation of MSCs as early osteogenic marker alkaline phosphatase activity can be increased more than 73 folds by Polybrene (4 μg/ml) in AdBMP9-transduced iMEFs. No cytotoxicity was observed in C2C12 and iMEFs at Polybrene up to 40 μg/ml, which is about 10-fold higher than the effective concentration required to enhance adenovirus transduction in MSCs. Taken together, our results demonstrate that Polybrene should be routinely used as a safe, effective and inexpensive augmenting agent for adenovirus-mediated gene transfer in MSCs, as well as other types of mammalian cells.