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). The compositions of the present inventions are administered in a pharmaceutically effective amount to treat erectile dysfunction. Essential ingredients in formulations of the present inventions for treatment of ED and ARED are ginger (or ginger derivative) and L-citrulline or L-arginine. A daily dosage of at least about 250 mg ginger and at least about 400 mg L-citrulline or L-arginine for a sufficient period of time will result in improved IIEF scores in a substantial number of patients.