Zinc. In addition to a healthy diet, zinc is shown to increase testosterone levels, especially in males that are deficient in the mineral. Vitamin B6 and magnesium also to aid in zinc absorption and the converting of free cholesterol to testosterone, which will be mentioned later with the supplement ZMA.