The present methods and compositions are of use for treatment of conditions involving fibrosis, such as Peyronie's disease plaque, penile corporal fibrosis, penile veno-occlusive dysfunction, Dupuytren's disease nodules, vaginal fibrosis, clitoral fibrosis, female sexual arousal disorder, abnormal wound healing, keloid formation, general fibrosis of the kidney, bladder, prostate, skin, liver, lung, heart, intestines or any other localized or generalized fibrotic condition, vascular fibrosis, arterial intima hyperplasia, atherosclerosis, arteriosclerosis, restenosis, cardiac hypertrophy, hypertension or any condition characterized by excessive fibroblast or smooth muscle cell proliferation or deposition of collagen and extracellular matrix in the blood vessels and/or heart. In certain embodiments, the compositions may comprise a PDE-4 inhibitor, a PDE-5 inhibitor, a compound that elevates cGMP and/or PKG, a stimulator of guanylyl cyclase and/or PKG, a combination of a compound that elevates cGMP, PKG or NO with an antioxidant that decreases ROS, or a compound that increases MMP activity.