Mesenchymal stem cells (MSCs) of mammals have been isolated from many tissues and are characterized by their aptitude to differentiate into bone, cartilage, and fat. Differentiation into cells of other lineages like skeletal muscle, tendon/ligament, nervous tissue, and epithelium has been attained with MSCs derived from some tissues. Whether such abilities are shared by MSCs of all tissues is unknown. We therefore compared for three human donors the myogenic properties of MSCs from adipose tissue (AT), bone marrow (BM), and synovial membrane (SM). Our data show that human MSCs derived from the three tissues differ in phenotype, proliferation capacity, and differentiation potential. The division rate of AT-derived MSCs (AT-MSCs) was distinctly higher than that of MSCs from the other two tissue sources. In addition, clear donor-specific differences in the long-term maintenance of MSC proliferation ability were observed. Although similar in their in vitro fusogenic capacity with murine myoblasts, MSCs of the three sources contributed to a different extent to skeletal muscle regeneration in vivo. Transplanting human AT-, BM-, or SM-MSCs previously transduced with a lentiviral vector encoding β-galactosidase into cardiotoxin-damaged tibialis anterior muscles (TAMs) of immunodeficient mice revealed that at 30 days after treatment the frequency of hybrid myofibers was highest in the TAMs treated with AT-MSCs. Our finding of human-specific β-spectrin and dystrophin in hybrid myofibers containing human nuclei argues for myogenic programming of MSCs in regenerating murine skeletal muscle. For the further development of MSC-based treatments of myopathies, AT-MSCs appear to be the best choice in view of their efficient contribution to myoregeneration, their high ex vivo expansion potential, and because their harvesting is less demanding than that of BM- or SM-MSCs.