A collection of 200 bacterial isolates recovered from citrus plants (Citrus limon, Citrus sinensis, and Citrus reticulata), Medicago truncatula and Laurus nobilis, was established. In vitro screening indicated that 28 isolates exhibited an inhibitory activity against the vascular pathogens Phoma tracheiphila and Verticillium albo-atrum. Isolates were screened according to their hydrolytic activities, plant growth-promoting bacteria (PGPB) abilities, as well as for the presence of nonribosomal peptide synthetase (NRPS) genes responsible of the lipopeptide biosynthesis. The results were positive for 16 isolates which exhibited at least two PGPB activities and a single NRPS gene. Genetic diversity of the selected isolates was studied using random amplified polymorphic DNA (RAPD) and repetitive element PCR (REP) tools that showed clustering of strains into three major groups (I, II, and III) (i, ii, and iii), respectively. Clustering was further confirmed by the 16S rDNA sequencing that assigned nine isolates to Bacillus velezensis, four isolates to Bacillus methyltrophicus, one isolate to Bacillus amyloliquefaciens, and two isolates to Bacillus mojavensis. Organ-bacterial genotype interaction as well as positive correlation with NRPS genes are discussed.