Increased global warming, caused by climate change and human activities, will seriously hinder plant development, such as increasing salt concentrations in soils, which will limit water availability for plants. To ensure optimal plant growth under such changing conditions, microorganisms that improve plant growth and health must be integrated into agricultural practices. In the present work, we examined the fate of Vicia faba microbiota structure and interaction network upon inoculation with plant-nodulating rhizobia (Rhizobium leguminosarum RhOF125) and non-nodulating strains (Paenibacillus mucilaginosus BLA7 and Ensifer meliloti RhOL1) in the presence (or absence) of saline stress. Inoculated strains significantly improved plant tolerance to saline stress, suggesting either a direct or indirect effect on the plant response to such stress. To determine the structure of microbiota associated with V. faba, samples of the root-adhering soil (RAS), and the root tissues of seedlings inoculated (or not) with equal population size of RhOF125, BLA7 and RhOL1 strains and grown in the presence (or absence) of salt, were used to profile the microbial composition by 16S ribosomal RNA gene sequencing. The inoculation did not show a significant impact on the composition of the root microbiota or the root-adhering soil microbiota. The saline stress shifted the RAS microbiota composition, which correlated with a decrease in Enterobacteriaceae and an increase in Sphingobacterium, Chryseobacterium, Stenotrophomonas, Agrobacterium and Sinorhizobium. When the microbiota of roots and RAS are considered together, the interaction networks for each treatment are quite different and display different key populations involved in community assembly. These findings indicate that upon seed inoculation, community interaction networks rather than their composition may contribute to helping plants to better tolerate environmental stresses. The way microbial populations interfere with each other can have an impact on their 4 functions and thus on their ability to express the genes required to help plants tolerate stresses.