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 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. For patients that have noticeable symptoms of ED or for older males, whether or not symptomatic, preferred compositions comprises ginger, L-arginine and/or L-citrulline, CMO, FAI, Paullinia cupana, and Muira puama.