Results/Conclusions: Testing this hypothesis, we isolated 48 potential nitrogen-fixing bacterial strains from spruce tree tissues. We tested six strains that showed highest in vitro nitrogen-fixing ability in a yearlong greenhouse study with their original host (hybrid white spruce) and another host native to this region (lodgepole pine – Pinus contorta var. latifolia). All strains colonized the tissues of both spruce and pine trees and performed similarly well in both hosts, contributing 17-56% of host’s foliar nitrogen from the atmosphere after one year and significantly enhancing seedling length and biomass. We also observed that these strains possess several other plant-growth-promoting abilities such as inorganic and organic phosphate solubilization, indole-3-acetic acid (IAA) production, 1-aminocyclopropane-1-carboxylate (ACC) deaminase activity, siderophore production and lytic enzyme activity. Notably, Caballeronia sordidicola LS-S2r fulfilled more that >50% of nitrogen requirements of spruce and pine trees in one year, enhanced seedling length and biomass by 1.5-fold and 5-fold, respectively, and showed significant potential in the aforementioned plant-growth-promoting mechanisms. Therefore, the ability of such mutli-faceted bacteria to form beneficial ecological associations with pine and spruce trees could explain the sustained growth of trees on extremely nutrient-limited soils of the West Chilcotin region. Furthermore, their effectiveness with a foreign host indicates the lack of plant x microbe specificity, raising the possibility of their utilization as potential biofertilizers to regenerate trees in disturbed and nutrient-poor ecosystems.