A novel aerobic, chemoheterotrophic bacterium, strain YO-36T, isolated from the rhizoplane of an aquatic plant (a reed, Phragmites australis) inhabiting a freshwater lake in Japan, was morphologically, physiologically and phylogenetically characterized. Strain YO-36T was Gram-negative and ovoid to rod-shaped, and formed pinkish hard colonies on agar plates. Strain YO-36T grew at 20–40 °C with optimum growth at 30–35 °C, whilst no growth was observed at 15 °C or 45 °C. The pH range for growth was 5.5–8.5 with an optimum at pH 6.5. Strain YO-36T utilized a limited range of substrates, such as sucrose, gentiobiose, pectin, gellan gum and xanthan gum. The strain contained C16 : 0, C16 : 1, C14 : 0 and C15 : 0 as the major cellular fatty acids and menaquinone-12 as the respiratory quinone. The G+C content of the genomic DNA was 62.4 mol%. Phylogenetic analysis based on 16S rRNA gene sequences revealed that strain YO-36T belonged to the candidate phylum OP10 comprised solely of environmental 16S rRNA gene clone sequences except for two strains, P488 and T49 isolated from geothermal soil in New Zealand; strain YO-36T showed less than 80 % sequence similarity to strains P488 and T47. Based on the phylogetic and phenotypic findings, a new genus and species, Armatimonas rosea gen. nov., sp. nov., is proposed for the isolate (type strain YO-36T = NBRC 105658T = DSM 23562T). In addition, a new bacterial phylum named Armatimonadetes phyl. nov. is proposed for the candidate phylum OP10 represented by A. rosea gen. nov., sp. nov. and Armatimonadaceae fam. nov., Armatimonadales ord. nov., and Armatimonadia classis nov.