Compositions for improving erectile function or treating erectile dysfunction include active ingredients of Muira Puama extract, Quercetin, Chlorophytum Borivilianum (Safed Musli), Dimethylethanolamine (DMAE), niacin, Tribulus Terrestris extract, alpha-lipoic acid, Horny Goat Weed (Epimedium grandfiflorum), Panax ginseng, and saw palmetto berry extract, and may also include magnesium aspartate, Zinc oxide, and Maca root (Lepidium meyenii). Additional active ingredients include Avena Sativa extract (oat straw), L-Taurine, L-Lysine hydrochloride (HCl), a L-Arginine, and/or L-Carnitine.