The establishment of symbiotic nitrogen fixation requires the coordination of both nodule development and infection events. Despite the evolution of a variety of anatomical structures, nodule organs serve a common purpose in establishing a localized area that facilitates efficient nitrogen fixation. As in all plant developmental processes, the establishment of a new nodule organ is regulated by plant hormones. During nodule initiation, regulation of plant hormone signaling is one of the major targets of symbiotic signaling. We review the role of major developmental hormones in the initiation of the nodule organ and argue that the manipulation of plant hormones is a key requirement for engineering nitrogen fixation in non-legumes as the basis for improved food security and sustainability.