*Plant growth and development ultimately depend on environmental variables such as the availability of essential minerals. Unravelling how nutrients affect gene expression will help to understand how they regulate plant growth. *This study reports the early transcriptomic response to magnesium (Mg) deprivation in Arabidopsis. Whole-genome transcriptome was studied in the roots and young mature leaves 4, 8 and 28 h after the removal of Mg from the nutrient solution. *The highest number of regulated genes was first observed in the roots. Contrary to other mineral deficiencies, Mg depletion did not induce a higher expression of annotated genes in Mg uptake. Remarkable responses include the perturbation of the central oscillator of the circadian clock in roots and the triggering of abscisic acid (ABA) signalling, with half of the up-regulated Mg genes in leaves being ABA-responsive. However, no change in ABA content was observed. *The specificity of the response of some Mg-regulated genes was challenged by studying their expression after other mineral deficiencies and environmental stresses. The possibility to develop markers for Mg incipient deficiency is discussed here.