Stress urinary incontinence (SUI), defined as the involuntary loss of considerable amounts of urine during increased abdominal pressure (exertion, effort, sneezing, coughing, etc.), is a severe problem to the individuals affected and a significant medical, social and economic challenge. SUI is associated with pelvic floor debility, absence of detrusor contraction, or a loss of control over the sphincter muscle apparatus. The pathology includes an increasing loss of muscle cells, replacement of muscular tissue with fibrous tissue, and general aging associated processes of the sphincter complex. When current therapies fail to cure or improve SUI, application of regeneration-competent cells may be an alternative therapeutic option. Here we discuss different aspects of the biology of mesenchymal stromal cells, which are relevant to their clinical applications and for regenerating the sphincter complex. However, there are reports in favor of and against cell-based therapies. We therefore summarize the potential and the risks of cell-based therapies for the treatment of SUI.