Abstract: Methods and formulations for treating female sexual dysfunction are provided. A pharmaceutical composition formulated so as to contain a selected vasodilating agent is administered to the vagina or vulvar area of the individual undergoing treatment. Suitable vasodilating agents include naturally occurring prostaglandins, synthetic prostaglandin derivatives, endothelial-derived relaxation factors, vasoactive intestinal polypeptide agonists, smooth muscle relaxants, leukotriene inhibitors, pharmaceutically acceptable salts, esters and inclusion complexes of any of the foregoing, and mixtures thereof. The novel formulations are also useful for preventing the occurrence of yeast infections, improving vaginal muscle tone and tissue health, enhancing vaginal lubrication, and minimizing excess collagen deposition. A clitoral drug delivery device is also provided.