Compositions for treating erectile dysfunction ("ED"), including age related erectile dysfunction (ARED), comprise in a preferred embodiment ginger and an amino acid. Preferably the amino acid is L-arginine and/or L-citrulline. Additionally, the compositions may comprise guarana (Paullinia cupana), Muira puama cortex magnoliae officinalis (CMO) and/or fructus aurantil immaturus (FAI). A daily dosage of at least about 250 mg ginger (or ginger derivative) and at least about 400 mg L-citrulline or L-arginine (or a mixture of L- citrulline and L-arginine) for a sufficient period of time (e.g., at least 30 days) will result in improved IIEF scores in a substantial number of patients that are experiencing ED or ARED and/or will result in maintenance of IIEF scores for patients that might otherwise experienced a decrease in IIEF scrores.
