An amino acid and herbal supplement with libido-enhancing activity. L-arginine/korean ginseng/Ginkgo biloba/damiana-based supplement contains a blend of the amino acid L-arginine and the herbs Korean ginseng, Ginkgo biloba, and damiana (Turnera aphrodisiaca) in addition to 14 other vitamins and minerals. The semi-essential amino acid L-arginine is a precursor for nitric oxide (NO); Korean ginseng may enhance the conversion of L-arginine into NO by NO synthase; and Ginkgo biloba may promote microvascular circulation. This agent may increase NO production, resulting in vasodilatation and an enhanced circulation critical to sexual function and arousal. The damiana component may exert an anxiolytic effect and stimulate sexual behavior.