A novel Gram-positive, rod-shaped, motile, spore-forming, nitrogen-fixing bacterium, designated strain 7188(T), was isolated from jujube rhizosphere soil in Beijing, China. The strain grew at 4-40 °C and pH 6-12, with an optimum of 30 °C and pH 7.0, respectively. Phylogenetic analysis based on the 16S rRNA gene sequence revealed that strain 7188(T) is a member of the genus Paenibacillus. Levels of 16S rRNA gene sequence similarities between strain 7188(T) and the type strains of all recognized members of the genus Paenibacillus were below 96 %. The major cellular fatty acids were anteiso-C(15:0), anteiso-C(17:0) and C(16:0). The predominant menaquinone was MK-7. The DNA G+C content of strain 7188(T) was 60.3 mol%. The major polar lipids were diphosphatidylglycerol, phosphatidylethanolamine, phosphatidylglycerol and unknown aminophospholipids. The diamino acid in the cell wall peptidoglycan is meso-diaminopimelic acid. On the basis of these results, strain 7188(T) is considered to represent a novel species of the genus Paenibacillus, for which the name Paenibacillus beijingensis sp. nov. is proposed. The type strain is 7188(T) (=ACCC 03082(T) = DSM 24997(T)).