Methods for treating sexual dysfunction are disclosed. The methods generally comprise the administration of an NO donor and an antioxidant; the active ingredients can be administered topically to the genitals of the patient. The methods allow for localized NO delivery through topical application of the present compounds, while minimizing, if not preventing, damage associated with peroxynitrite formation. Compositions comprising L-arginine, or a derivative thereof and an antioxidant in a pharmaceutical carrier suitable for application to the genitals is also disclosed.