In this study, two novel alkalitolerant strains (FJAT-53046 T and FJAT-53715 T ) were isolated from sediment samples collected in Zhangzhou, PR China. Phylogeny based on 16S rRNA gene sequences suggested that strains FJAT-53046 T and FJAT-53715 T were new members of the genus Pseudalkalibacillus . The two novel strains showed the highest 16S rRNA gene sequence similarity to Pseudalkalibacillus hwajinpoensis DSM 16206 T , with values of 97.4 and 97.6 %, respectively. The average nucleotide identity (ANI) and digital DNA–DNA hybridization (dDDH) values between the two strains and the reference strain were 77.2 and 79.6 %, 20.9 and 30.2 %, respectively, which were below the prokaryotic species delineation thresholds. The ANI and dDDH values between strains FJAT-53046 T and FJAT-53715 T were 86.0 and 30.2 %, respectively, suggesting that they belonged to different species in the genus Pseudalkalibacillus . The major respiratory quinone in both strains was MK-7 and the major cellular fatty acids were anteiso-C 15 : 0 and anteiso-C 17 : 0 . Diphosphatidylglycerol, phosphatidylglycerol and phosphatidylethanolamine were the major polar lipids in both novel strains. Combined with results stemming from the determination of physical and biochemical characteristics, chemical properties, and genome analysis, strains FJAT-53046 T and FJAT-53715 T are proposed to represent two novel species of the genus Pseudalkalibacillus , for which the names Pseudalkalibacillus spartinae sp. nov. and Pseudalkalibacillus sedimenti sp. nov. are proposed. The type strains are FJAT-53046 T (=GDMCC 1.3077 T =JCM 35611 T ) and FJAT-53715 T (=GDMCC 1.3076 T =JCM 35610 T ), respectively.