Legumes form root nodules with symbiotic nitrogen-fixing rhizobacteria, which require ample iron to ensure symbiosis establishment and efficient nitrogen fixation. The functions and mechanisms of iron in nitrogen-fixing nodules are well established. However, the role of iron and the mechanisms by which legumes sense iron and incorporate this cue into nodulation signalling pathways remain unclear. Here we show that iron is a key driver of nodulation because symbiotic nodules cannot form without iron, even under conditions of sufficient light and low nitrogen. We further identify an iron optimum for soybean nodulation and the iron sensor BRUTUS A (BTSa) which acts as a hub for integrating iron and nodulation cues. BTSa is induced by rhizobia, binds to and is stabilized by iron. In turn, BTSa stabilizes and enhances the transcriptional activation activity of pro-nodulation transcription factor NSP1a by monoubiquitination from its RING domain and consequently activates nodulation signalling. Monoubiquitination of NSP1 by BTS is conserved in legumes to trigger nodulation under iron sufficiency. Thus, iron status is an essential cue to trigger nodulation and BTSa integrates cues from rhizobial infection and iron status to orchestrate host responses towards establishing symbiotic nitrogen fixation.