Three species of phosphate solubilizing bacteria viz, Pseudomonas mendocina Khsr2, Pseudomonas stutzeri Khsr3 and Pseudomonas putida Khsr4 were isolated from roots of weeds Lactuca dissecta D. Don, Solanum surattense Burm. f and Sonchus arvensis L. respectively growing in Khewra salt range (EC: 2.3 dS m−1; pH 8.6). Preliminary identification of bacterial isolate was made on the basis of morphological and biochemical characters and confirmed by partial 16S-rRNA gene sequencing. The genetic diversity among the isolates was evaluated by Randomly Amplified Polymorphic DNA finger printing and similarity matrix was measured. All the Pseudomonas sp. were capable of solubilizing phosphate, produced phytohormones: Indole-3-acetic acid, Gibberellic acid, Trans-zeatin riboside and Abscisic acid in culture media and were found to be efficient in stimulating root/shoot length and dry weight and proline contents of Zea mays L (advance germplasm line: Islamabad Gold) seedlings grown under normal and NaCl (20 dS m−1) stress. The strain Pseudomonas stutzeri Khsr3 appears to be a potential candidate as bio-inoculant for saline fields.