There is evidence to suggest that low levels of magnesium (Mg) are associated with affective disorders, however, causality and central neurobiological mechanisms of this link are largely unproven. We have recently shown that mice fed a low Mg-containing diet (10% of daily requirement) display enhanced depression-like behavior sensitive to chronic antidepressant treatment. The aim of the present study was to utilize this model to gain insight into underlying mechanisms by quantifying amygdala/hypothalamus protein expression using gel-based proteomics and correlating changes in protein expression with changes in depression-like behavior. Mice fed Mg-restricted diet displayed reduced brain Mg tissue levels and altered expression of four proteins, N(G),N(G)-dimethylarginine dimethylaminohydrolase 1 (DDAH1), manganese-superoxide dismutase (MnSOD), glutamate dehydrogenase 1 (GDH1) and voltage-dependent anion channel 1. The observed alterations in protein expression may indicate increased nitric oxide production, increased anti-oxidant response to increased oxidative stress and potential alteration in energy metabolism. Aberrant expressions of DDAH1, MnSOD and GDH1 were normalized by chronic paroxetine treatment which also normalized the enhanced depression-like behavior, strengthening the link between the changes in these proteins and depression-like behavior. Collectively, these findings provide first evidence of low magnesium-induced alteration in brain protein levels and biochemical pathways, contributing to central dysregulation in affective disorders.