Phosphorus, the most essential nutrient for plants, becomes quickly unavailable for the plants in the soil. Phosphate solubilizing bacteria (PSB( can play an important role in providing Phosphorus for plants. In this study, the PSBs were screened from plant rhizosphere by Pikovskaya method. Then, the growth rate and phosphate solubilizing ability of 9 superior strains were measured at different temperatures and levels of salinity and pH. The best strain was identified by 16S rDNA gene sequence analysis. Finally, the genetic diversity of phosphate solubilizing strains were examined by RAPD markers. Results showed that 25 strains were capable of solubilizing insoluble phosphates among the 57 isolates studied. Of the nine superior strains, Cke1 had the highest solubilizing index with the average growth rate under all conditions and was introduced as the best PSB strain identified in the present study. 16S rDNA gene sequence analysis showed that this strain belonged to the Enterobacter genus. The results of genetic variation showed that all stains were divided into six groups and three strains that had the lowest similarity with other strains were placed in three separate groups. Given that Cke1 strain has the ability of solubilizing the insoluble phosphate in different stresses, it can be a good candidate for providing phosphorus at temperatures of 30 and 35 °C, 1.2% and 1.8% salinity levels and pH levels of 6 and 8 for the crops.