In this study, among a collection of Ni resistant bacterial strains isolated from serpentine soil, two plant growth promoting bacteria (PGPB), Ps29C and Bm4C were selected based on their ability to utilize ACC as the sole N source and promote seedling growth in roll towel assay. The Ni resistant PGPB, Ps29C and Bm4C were characterized as Pseudomonas sp. and Bacillus megaterium, respectively, on the basis of their 16s rDNA sequences. Assessment of the parameters of plant growth promotion revealed the intrinsic ability of the strains for the production of IAA, siderophore and solubilization of insoluble phosphate. Further, the plant growth promoting activity of Ps29C and Bm4C on the Indian mustard (Brassica juncea) were assessed with different concentrations of Ni in soil. Inoculation of Ps29C or Bm4C promoted plant growth and protected the plant from Ni toxicity. However, the maximum growth was observed in the plants inoculated with strain Bm4C. Inoculation with Ps29C or Bm4C had little influence on the accumulation of Ni in root and shoot system, but produced a much larger aboveground biomass. The present observations showed that the strains Ps29C and Bm4C protect the plants against the inhibitory effects of nickel, probably due to the production of IAA, siderophore and solubilization of phosphate. The above results provided a new insight into the phytoremediation of Ni contaminated soil.