The present invention provides methods for treating a variety of urogenital disorders, such as, for example, vaginismus, dyspareunia, vulvodynia (including vulvar vestibulitis), interstitial cystitis, nonspecific urethriris (i.e., nonspecific pain and/or burning of the urinary tract) and sexual dysfunctions, such as, for example, female sexual arousal disorders and female sexual orgasmic disorders, using a variety of compounds, including, but not limited to, NO donors, calcium channel blockers, cholinergic modulators, -adrenergic receptor antagonists, -adrenergic receptor agonists, phosphodiesterase inhibitors, cAMP-dependent protein kinase activators (e.g., cAMP mimetics), superoxide scavengers, potassium channel activators, estrogen-like compounds, testosterone-like compounds, benzodiazepines, adrenergic nerve inhibitors, antidiarrheal agents, HMG-CoA reductase inhibitors, smooth muscle relaxants, adenosine receptor modulators, adenylyl cyclase activators, endothelin receptor antagonists, bisphosphonates and cGMP-dependent protein kinase activators (e.g., cGMP mimetics).