Disclosed are methods useful for the treatment of erectile dysfunction through stimulation of regenerative activities in a patient in need of treatment. In one embodiment, the invention provides the administration of extracorporeal shock waves prior to administration of regenerative cells in order to enhance the penile microenvironment in a manner favorable for augmented regenerative activity. In some embodiments said regenerative cells comprise of autologous bone marrow cells. In other embodiments regenerative cells are allogeneic cells. The invention further teaches the use of regenerative cell mobilization combined with administration of extracorporeal shock wave therapy.