A polyphasic approach was used to characterize two novel actinobacterial strains, designated PKS22-38T and LSe1-13T, which were isolated from mangrove soils and leaves of halophyte Sesuvium portulacastrum (L.), respectively. Phylogenetic analyses based on 16S rRNA gene sequences showed that they belonged to the genus Gordonia and were most closely related to three validly published species with similarities ranging from 98.6 to 98.1 %. The genomic DNA G+C contents of strains PKS22-38T and LSe1-13T were 67.3 and 67.2 mol%, respectively. The average nucleotide identity (ANI) and digital DNA–DNA hybridization (dDDH) values between the two strains were 93.3 and 54.9 %, respectively, revealing that they are independent species. Meanwhile, the ANI and dDDH values between the two novel strains and closely related type strains were below 80.5 and 24.0 %, respectively. Strains PKS22-38T and LSe1-13T contained C16 : 0, C18 : 1
ω9c and C18 : 0 10-methyl (TBSA) as the major fatty acids and diphosphatidylglycerol, phosphatidylethanolamine and phosphatidylinositol as the main phospholipids. The predominant menaquinone was MK-9(H2). Based on phenotypic, chemotaxonomic, phylogenetic and genomic data, strains PKS22-38T and LSe1-13T are considered to represent two novel species within the genus Gordonia, for which the names Gordonia prachuapensis sp. nov. and Gordonia sesuvii sp. nov. are proposed, with strain PKS22-38T (=TBRC 17540T=NBRC 116256T) and strain LSe1-13T (=TBRC 17706T=NBRC 116396T) as the type strains, respectively.