Sexual dysfunction is prevalent in both men and women. Although new pharmaceutical agents have been identified for male erectile problems, sexual desire and orgasm disorders, individuals with sexual dysfunction often seek alternative therapies, including traditional Chinese medicine. This article reviews currently used alternative therapies, such as herbal medications, L-arginine, acupuncture, biofeedback and others. Potential herb-drug interactions are also presented.