Nitrogen is a major determinant of plant growth and productivity and the ability of legumes to form a symbiotic relationship with nitrogen-fixing rhizobia bacteria allows legumes to exploit nitrogen-poor niches in the biosphere. But hosting nitrogen-fixing bacteria comes with a metabolic cost, and the process requires regulation. The symbiosis is regulated through three signal transduction pathways: in response to available nitrogen, at the initiation of contact between the organisms, and during the development of the nodules that will host the rhizobia. Here we provide an overview of our knowledge of how the three signaling pathways operate in space and time, and what we know about the cross-talk between symbiotic signaling for nodule initiation and organogenesis, nitrate dependent signaling, and autoregulation of nodulation. Identification of common components and points of intersection suggest directions for research on the fine-tuning of the plant’s response to rhizobia.