All rhizobacteria were identified using whole-cell fatty acids methyl ester (FAME) profiles. The best P-solubilizing isolates were two Bacillus brevis strains, B. megaterium, B. polymyxa, B. sphaericus, B. thuringiensis, and Xanthomonas maltophilia (PGPR strain R85). The P-solubilizers were tested for their effects on growth and P-uptake of canola plants in a P-deficient soil amended with rock phosphate.