Erectile dysfunction is a common complication associated with type 2 diabetes mellitus (T2DM) and after prostatectomy in relation to cancer. The regenerative effect of cultured adipose-derived stem cells (ASCs) for ED therapy has been documented in multiple preclinical trials as well as in recent Pase 1 trials in humans. However, some studies indicate that diabetes negatively affects the mesenchymal stem cell pool, implying that ASCs from T2DM patients could have impaired regenerative capacity. Here, we directly compared ASCs from age-matched diabetic Goto-Kakizaki (ASC) and non-diabetic wild type rats (ASC) with regard to their phenotypes, proteomes and ability to rescue ED in normal rats. Despite ASC exhibiting a slightly lower proliferation rate, ASC and ASC proteomes were more or less identical, and after injections to corpus cavernosum they were equally efficient in restoring erectile function in a rat ED model entailing bilateral nerve crush injury. Moreover, molecular analysis of the corpus cavernosum tissue revealed that both ASC and ASC treated rats had increased induction of genes involved in recovering endothelial function. Thus, our finding argues that T2DM does not appear to be a limiting factor for autologous adipose stem cell therapy when correcting for ED.