This study investigated the possibility of an alternative to chemical medication in the treatment of sexual dysfunction in healthy women. The efficacy of a unique herbal formulation of Muira puama and Ginkgo biloba (Herbal vX) was assessed in 202 healthy women complaining of low sex drive. Various aspects of their sex life were rated before and after 1 month of treatment. Responses to self-assessment questionnaires showed significantly higher average total scores from baseline in 65% of the sample after taking the supplement. Statistically significant improvements occurred in frequency of sexual desires, sexual intercourse, and sexual fantasies, as well as in satisfaction with sex life, intensity of sexual desires, excitement of fantasies, ability to reach orgasm, and intensity of orgasm. Reported compliance and tolerability were good. These initial findings support the strong anecdotal evidence for the benefits of Herbal vX on the female sex drive. A double-blind study is planned to further research these results.