Bacteria-inducing legume nodules are known as rhizobia and belong to the class Alphaproteobacteria and Betaproteobacteria. They promote the growth and nutrition of their respective legume hosts through atmospheric nitrogen fixation which takes place in the nodules induced in their roots or stems. In addition, rhizobia have other plant growth-promoting mechanisms, mainly solubilization of phosphate and production of indoleacetic acid, ACC deaminase and siderophores. Some of these mechanisms have been reported for strains of rhizobia which are also able to promote the growth of several nonlegumes, such as cereals, oilseeds and vegetables. Less studied are the mechanisms that have the rhizobia to promote the plant health; however, these bacteria are able to exert biocontrol of some phytopathogens and to induce the plant resistance. In this chapter, we revised the available data about the ability of the legume noduleinducing bacteria for improving the plant growth, health and nutrition of both legumes and nonlegumes. These data showed that rhizobia meet all the requirements of sustainable agriculture to be used as bio-inoculants allowing the total or partial replacement of chemicals used for fertilization or protection of crops.