subject: Treating Erectile Dysfunction Without Medication [print this page] Zinc: Zinc and Magnesium deficiencies have been associated with low levels of testosterone. Supplementation has been shown to increase levels back to normal. Additionally, Zinc is present is many other chemical processes in the body, so it is very important to make sure that your zinc intake is sufficient.