Increasing the iron content of plant products and iron assimilability represents a major issue for human nutrition and health. This is also a major challenge because iron is not readily available for plants in most cultivated soils despite its abundance in the Earth’s crust. Iron biofortification is defined as the enhancement of the iron content in edible parts of plants. This biofortification aims to reach the objectives defined by world organizations for human nutrition and health while being environment friendly. A series of options has been proposed to enhance plant iron uptake and fight against hidden hunger, but they all show limitations. The present review addresses the potential of soil microorganisms to promote plant iron nutrition. Increasing knowledge on the plant microbiota and plant-microbe interactions related to the iron dynamics has highlighted a considerable contribution of microorganisms to plant iron uptake and homeostasis. The present overview of the state of the art sheds light on plant iron uptake and homeostasis, and on the contribution of plant-microorganism (plant-microbe and plant-plant-microbe) interactions to plant nutritition. It highlights the effects of microorganisms on the plant iron status and on the co-occurring mechanisms, and shows how this knowledge may be valued through genetic and agronomic approaches. We propose a change of paradigm based on a more holistic approach gathering plant and microbial traits mediating iron uptake. Then, we present the possible applications in plant breeding, based on plant traits mediating plant-microbe interactions involved in plant iron uptake and physiology.