The legume-rhizobium symbiosis represents a unique and beneficial interaction between legumes and nitrogen-fixing soil bacteria, called rhizobia. The initiation and development of this symbiosis is complex and begins with recognition of key molecular signals, produced by the plant and its symbiont, which determine symbiotic compatibility. Current data suggest that the invading symbiont initially triggers plant immune responses that are subsequently suppressed. Hence, there is growing evidence that features of plant immunity may be relevant to symbiotic establishment. RIN4 is a key immune regulator in plants, regulating basal immunity and it is also targeted by pathogen effector proteins that either confer susceptibility or resistance, depending on the presence of the appropriate resistance protein. Surprisingly, we found that RIN4 was rapidly phosphorylated upon rhizobial inoculation of soybean root hairs. RNAi silencing and mutant studies indicate that RIN4 expression is essential for effective nodulation of soybean. RIN4 phosphorylation occurs within a fifteen amino acid motif, which is highly conserved within the Fabales (legumes) and Rosales orders, that comprise species capable of nitrogen-fixing endosymbiosis with rhizobia. RIN4 proteins mutated in this conserved phosphorylation site failed to support efficient soybean nodulation. Phosphorylation of this site is mediated by the symbiotic receptor-like kinase, SymRK, a well-studied member of the symbiotic signaling pathway. The data implicate RIN4 phosphorylation as a key mediator of rhizobial compatibility, interconnecting symbiotic and immune signaling pathways.