An alkalitolerant and moderately halophilic strain, designated KB23(T), characterized by optimal growth at pH 8.0-9.0 and in the presence of 5-7 % (w/v) NaCl, was isolated from a reed (Phragmites australis) periphyton sample originating from an extremely shallow, alkaline soda pond located in Hungary. Cells of strain KB23(T) were Gram-stain-positive, motile straight rods. Strain KB23(T) was facultatively anaerobic, catalase-positive, oxidase-negative and contained peptidoglycan type A4β (L-Orn-D-Asp). MK-9(H4) was the predominant isoprenoid quinone and anteiso-C(15 : 0), C(16 : 0) and anteiso-C(15 : 1) were the major cellular fatty acids. The DNA G+C content of strain KB23(T) was 74.8 mol%. Phylogenetic analysis based on 16S rRNA gene sequences showed that this strain belongs to the genus Cellulomonas and that it is related most closely to Cellulomonas flavigena DSM 20109(T) (97.35 % similarity), Cellulomonas terrae DB5(T) (96.81 %), Cellulomonas iranensis O(T) (96.75), Cellulomonas chitinilytica X.bu-b(T) (96.60 %), Cellulomonas persica I(T) (96.53 %), Cellulomonas composti TR7-06(T) (96.45 %), Cellulomonas biazotea DSM 20112(T) (96.34 %) and Cellulomonas fimi DSM 20113(T) (96.20 %). According to these results, together with DNA-DNA hybridization and physiological data, strain KB23(T) is considered to represent a novel species of the genus Cellulomonas, for which the name Cellulomonas phragmiteti sp. nov. is proposed. The type strain is KB23(T) ( = DSM 22512(T)  = NCAIM B002303(T)).