Methods, cells and compositions of matter are provided for treatment of erectile dysfunction using stem cell therapy. In particular, various stem cells are modified or administered freshly isolated in order to induce smooth muscle regeneration, neural regeneration, and restoration of endothelial function. In some embodiments endogenous stem cells are mobilized or activated to achieve therapeutic benefit. In other embodiments compositions derived from stem cells are utilized for treatment of erectile dysfunction.
