Salt intrusion has caused adverse effects on nutrient uptake, growth, and yield of rice plants in the Mekong Delta, Vietnam. Thus, (i) isolating, screening, and identifying phosphorus (P)-solubilizing purple non-sulfur bacteria (PNSB), and (ii) determining their ability to produce plant growth-promoting substances were aimed in the current study. Bacteria after isolation were investigated under microaerobic light and aerobic dark conditions for their ability to tolerate toxic cations and to produce available P from insoluble P compounds, such as Al-P, Fe-P, and Ca-P by spectrophotometry. Therefore, 46 isolates of PNSB were randomly collected from 21 soil samples and 21 water samples from a rice-shrimp paddy field in districts of Tran De, My Tu, and My Xuyen, Soc Trang province. Among them, four PNSB isolates could solubilize P and tolerate Na+, H+, Al3+, Fe2+, and Mn2+, which were identified by the 16S rDNA method as Cereibacter sphaeroides at 100% similarity. The four selected isolates (ST16, ST26, ST27, and ST32) dissolved 32.7 – 60.8 mg P L-1 from Al-P, 30.6 – 81.7 mg P L-1 from Fe-P, and 22.8 – 36.3 mg P L-1 from Ca-P in both conditions. Moreover, these bacterial isolates were potent in promoting plant growth by fixing nitrogen (16.2 – 104.1 mg NH4+ L-1) and providing IAA (10.3 - 21.0 mg IAA L-1), ALA (2.38 - 3.59 mg ALA L-1), siderophores (8.53 - 55.3 %) and EPS (0.68 - 1.22 mg EPS L-1). They should, thereby, be applied as a biofertilizer to increase crop yield in a pot experiment and subsequently a field trial.