BACKGROUND: Arterial stiffness is closely related to the process of atherosclerosis, an independent cardiovascular risk factor, and predictive of future cardiovascular events and mortality. Recently, we showed that magnesium citrate supplementation results in a clinically relevant improvement of arterial stiffness. It remained unclear whether the observed effect was due to magnesium or citrate, and whether other magnesium compounds may have similar effects. Therefore, we aim to study the long-term effects of magnesium citrate, magnesium oxide and magnesium sulfate on arterial stiffness. In addition, we aim to investigate possible underlying mechanisms, including changes in blood pressure and changes in gut microbiota diversity. METHODS: In this randomized, double-blind, placebo-controlled trial, a total of 162 healthy overweight and slightly obese men and women will be recruited. During a 24-week intervention, individuals will be randomized to receive: magnesium citrate; magnesium oxide; magnesium sulfate (total daily dose of magnesium for each active treatment 450 mg); or placebo. The primary outcome of the study is arterial stiffness measured by the carotid-femoral pulse wave velocity (PWV DISCUSSION: The present study is expected to provide evidence for the effects of different available magnesium formulations (organic and inorganic) on well-established cardiovascular risk markers, including arterial stiffness and blood pressure, as well as on the human gut microbiota. As such, the study may contribute to the primary prevention of cardiovascular disease in slightly obese, but otherwise healthy, individuals. TRIAL REGISTRATION: ClinicalTrials.gov, NCT03632590 . Retrospectively registered on 15 August 2018.