Urinary incontinence, defined as the complaint of any involuntary loss of urine, is a pathological condition, which affects 30% females and 15% males over 60, often following a progressive decrease of rhabdosphincter cells due to increasing age or secondary to damage to the pelvic floor musculature, connective tissue and/or nerves. Recently, stem cell therapy has been proposed as a source for cell replacement and for trophic support to the sphincter. To develop new therapeutic strategies for urinary incontinence, we studied the interaction between mesenchymal stem cells (MSCs) and muscle cells in vitro; thereafter, aiming at a clinical usage, we analyzed the supporting role of MSCs for muscle cells in vitro and in in vivo xenotransplantation. MSCs can express markers of the myogenic cell lineages and give rise, under specific cell culture conditions, to myotube-like structures. Nevertheless, we failed to obtain mixed myotubes both in vitro and in vivo. For in vivo transplantation, we tested a new protocol to collect human MSCs from whole bone marrow, to get larger numbers of cells. MSCs, when transplanted into the pelvic muscles close to the external urethral sphincter, survived for a long time in absence of immunosuppression, and migrated into the muscle among fibers, and towards neuromuscular endplates. Moreover, they showed low levels of cycling cells, and did not infiltrate blood vessels. We never observed formation of cell masses suggestive of tumorigenesis. Those which remained close to the injection site showed an immature phenotype, whereas those in the muscle had more elongated morphologies. Therefore, MSCs are safe and can be easily transplanted without risk of side effects in the pelvic muscles. Further studies are needed to elucidate their integration into muscle fibers, and to promote their muscular transdifferentiation either before or after transplantation.