Two novel actinobacteria, designated NBRC 107696T and NBRC 107697T, were isolated from sludge samples from a wastewater treatment plant and their taxonomic positions were investigated by a polyphasic approach. The cells of the strains were aerobic, rod-shaped, non-motile and non-endospore-forming. The strains contained glutamic acid, alanine and meso-diaminopimelic acid in the peptidoglycan. Galactose and arabinose were detected as cell-wall sugars. The predominant menaquinone was identified as MK-9(H2) and the major fatty acids were C16 : 0, C18 : 1ω9c and C16 : 1ω7c. The DNA G+C contents of NBRC 107696T and NBRC 107697T were 68.07 and 68.99 mol%, respectively. Phylogenetic analyses based on 16S rRNA gene sequence comparisons revealed that NBRC 107696T and NBRC 107697T were a clade with members of the genus Gordonia. The highest 16S rRNA gene sequence similarity values were obtained with Gordonia araii IFM 10211T (98.9 %) for NBRC 107697T, and Gordonia malaquae IMMIB WWCC-22T, Gordonia neofelifaecis AD-6T and Gordonia humi CC-12301T (98.1 %) for NBRC 107696T, respectively. The digital DNA–DNA relatedness data coupled with the combination of genotypic and phenotypic data indicated that the two strains are representatives of two novel separate species. The names proposed to accommodate these two strains are Gordonia spumicola sp. nov. and Gordonia crocea sp. nov., and the type strains are NBRC 107696T (=IFM 10067T=TBRC 11239T) and NBRC 107697T (=IFM 10881T=TBRC 11240T), respectively.