We hypothesized that host-microbiota interactions fluctuate with dietary iron levels. We compared germ-free (GF) and conventional mice (SPF) fed iron-containing (65 mg/Kg) or iron-depleted (<6 mg/Kg) diets. The efficacy of iron privation was validated by iron blood parameters. Ferritin and Dmt1, which represent cellular iron storage and transport respectively, were studied in tissues where they are abundant: the duodenum, liver and lung. When the mice were fed an iron-rich diet, the microbiota increased blood hemoglobin and hepcidin and the intestinal ferritin levels, suggesting that the microbiota helps iron storage. When iron was limiting, the microbiota inhibited the expression of the intestinal Dmt1 transporter, likely via the pathway triggered by Hif-2α. The microbiota assists the host in storing intestinal iron when it is abundant and competes with the host by inhibiting Dmt1 in conditions of iron scarcity. Comparison between duodenum, liver and lung indicates organ-specific responses to microbiota and iron availability. Iron depletion induced temporal changes in microbiota composition and activity, reduced α-diversity of microbiota, and led to Lactobacillaceae becoming particularly more abundant after 60 days of privation. By inoculating GF mice with a simplified bacterial mixture, we show that the iron-depleted host favors the gut fitness of Bifidobacterium longum.