A Gram-stain-positive, endospore-forming, aerobic and thermophilic bacterium, designated strain LC2-13A T , was isolated from Cisolok geyser, West Java, Indonesia, at 50 C. The isolate was rod-shaped and motile by means of peritrichous flagella. The major cellular fatty acids were iso-C 16 : 0 , C 16 : 0 and anteiso-C 15 : 0 and the major quinone was menaquinone 7. The major polar lipids were diphosphatidylglycerol, phosphatidylglycerol and phosphatidylethanolamine. The genomic DNA G+C content was 56.6 mol% and the major diagnostic diamino acid in the cellwall peptidoglycan was meso-diaminopimelic acid. Phylogenetic analysis based on the 16S rRNA gene sequence indicated that strain LC2-13A T is related most closely to Paenibacillus kobensis DSM 10249 T (94.86 % similarity), Paenibacillus tarimensis SA-7-6 T (94.77 %) and Paenibacillus barengoltzii SAFN-016 T (94.77 %). On the basis of phenotypic, chemotaxonomic and phylogenetic evidence, strain LC2-13A T is affiliated to the genus Paenibacillus, but could be distinguished from recognized species of this genus. A novel species with the name Paenibacillus cisolokensis sp. nov. is thus proposed. The type strain is LC2-13A T (=UICC B-42 T =NRRL B-65368 T =DSM 101873 T ).