The present invention relates to the development of improved methods for treating erectile dysfunction associated with diabetes. Significantly, such dosing regimens can be combined with established methods for treating sexual dysfunction, including phosphodiesterase-5 (PDE5) inhibitors such as those sold under the trademark VIAGRA® to provide for significantly improved efficacy compared to the PDE5 inhibitor alone.