Mindfulness practice is an ancient tradition in Eastern philosophy that forms the basis for meditation, and it is increasingly making its way into Western approaches to health care. Although it has been applied to the treatment of many different mental health disorders, it has not been discussed in the context of therapy for sexual problems. In a previous qualitative study of female meditation practitioners who did not have sexual concerns, mindfulness practice was found to be associated with greater sexual response and higher levels of sexual satisfaction. We have recently developed a psychoeducational program for women with sexual arousal disorder subsequent to gynecologic cancer and have included a component of mindfulness training in the intervention. In this paper, we will attempt to provide a rationale for the use of mindfulness in the treatment of women with sexual problems, and will include transcript excerpts from women who participated in our research trial that illustrate how mindfulness was effective in improving their sexuality and quality of life. Although these findings are preliminary, they suggest that mindfulness may have a place in the treatment of sexual concerns.