Erectile dysfunction (ED) associated with type 2 diabetes mellitus (T2DM) involves dysfunctional nitric oxide (NO) signaling and increased oxidative stress in the penis. However, the mechanisms of endothelial NO synthase (eNOS) and neuronal NO synthase (nNOS) dysregulation, and the sources of oxidative stress, are not well defined, particularly at the human level. The objective of this study was to define whether uncoupled eNOS and nNOS, and NADPH oxidase upregulation, contribute to the pathogenesis of ED in T2DM men. Penile erectile tissue was obtained from 9 T2DM patients with ED who underwent penile prosthesis surgery for ED, and from six control patients without T2DM or ED who underwent penectomy for penile cancer. The dimer-to-monomer protein expression ratio, an indicator of uncoupling for both eNOS and nNOS, total protein expressions of eNOS and nNOS, as well as protein expressions of NADPH oxidase catalytic subunit gp91phox (an enzymatic source of oxidative stress) and 4-hydroxy-2-nonenal [4-HNE] and nitrotyrosine (markers of oxidative stress) were measured by western blot in this tissue. In the erectile tissue of T2DM men, eNOS and nNOS uncoupling and protein expressions of NADPH oxidase subunit gp91phox, 4-HNE- and nitrotyrosine-modified proteins were significantly (p < 0.05) increased compared to control values. Total eNOS and nNOS protein expressions were not significantly different between the groups. In conclusion, mechanisms of T2DM-associated ED in the human penis may involve uncoupled eNOS and nNOS and NADPH oxidase upregulation. Our description of molecular factors contributing to the pathogenesis of T2DM-associated ED at the human level is relevant to advancing clinically therapeutic approaches to restore erectile function in T2DM patients.