Studies of the interactions between plants and their microbiome have been conducted worldwide in the search for growth-promoting representative strains for use as biological inputs for agriculture, aiming to achieve more sustainable agriculture practices. With a focus on the isolation of plant growth-promoting (PGP) bacteria with ability to alleviate N stress, representative strains that were found at population densities greater than 10 4 cells g -1 and that could grow in N-free semisolid media were isolated from soils under different management conditions and from the roots of tomato (Solanum lycopersicum) and lulo (Solanum quitoense) plants that were grown in those soils. A total of 101 bacterial strains were obtained, after which they were phylogenetically categorized and characterized for their basic PGP mechanisms. All strains belonged to the Proteobacteria phylum in the classes Alphaproteobacteria (61% of isolates), Betaproteobacteria (19% of isolates) and Gammaproteobacteria (20% of isolates), with distribution encompassing nine genera, with the predominant genus being Rhizobium (58.4% of isolates). Strains isolated from conventional horticulture (CH) soil composed three bacterial genera, suggesting a lower diversity for the diazotrophs/N scavenger bacterial community than that observed for soils under organic management (ORG) or secondary forest coverture (SF). Conversely, diazotrophs/N scavenger strains from tomato plants grown in CH soil comprised a higher number of bacterial genera than did strains isolated from tomato plants grown in ORG or SF soils. Furthermore, strains isolated from tomato were phylogenetically more diverse than those from lulo. BOX-PCR fingerprinting of all strains revealed a high genetic diversity for several clonal representatives (four Rhizobium species and one Pseudomonas species). Considering the potential PGP mechanisms, 49 strains (48.5% of the total) produced IAA (2.96-193.97 μg IAA mg protein -1 ), 72 strains (71.3%) solubilized FePO 4 (0.40-56.00 mg l -1 ), 44 strains (43.5%) solubilized AlPO 4 (0.62-17.05 mg l -1 ), and 44 strains produced siderophores (1.06-3.23). Further, 91 isolates (90.1% of total) showed at least one PGP trait, and 68 isolates (67.3%) showed multiple PGP traits. Greenhouse trials using the bacterial collection to inoculate tomato or lulo plants revealed increases in plant biomass (roots, shoots or both plant PLOS ONE | https://doi.org/10.