The present invention provides compositions that contain magnesium and threonate, or a threonate precursor molecule, formulated for extended or modified release to provide physiological concentrations over a desired time period. The extended release or modified release form is particularly useful in providing Mg to a subject while avoiding adverse side effects such as diarrhea.