A Gram-positive, motile, endospore-forming, rod-shaped bacterium, designated RP-207(T), was isolated from the nodules of Robinia pseudoacacia L. plants planted in Enshi District, Hubei, PR China. Phylogenetic analyses based on the 16S rRNA gene sequence showed that the novel strain was affiliated to the genus Paenibacillus, with its closest relatives being Paenibacillus xylanilyticus XIL14(T) (95.6 %), Paenibacillus peoriae DSM8320(T) (95.3 %) and Paenibacillus polymyxa DSM 36(T) (95.3 %). The DNA G+C content was 47.0 mol %. DNA-DNA hybridization value between strain RP-207(T) and P. xylanilyticus XIL14(T) was 40.1 %. The diamino acid found in the cell wall peptidoglycan was meso-diaminopimelic. The major polar lipids were phosphatidylglycerol, phosphatidylethanolamine, diphosphatidylglycerol, an unidentified amino-phospholipid and an unknown phospholipid. The predominant menaquinone was menaquinone-7 (MK-7), and the major fatty acid was anteiso-C-15:0 and C-16:0. On the basis of its physiological and biochemical characteristics and the level of DNA-DNA hybridization, strain RP-207(T) is considered to represent a novel species of the genus Paenibacillus, for which the name Paenibacillus enshidis sp. nov. is proposed. The type strain is RP-207(T) (=CCTCC AB 2013275(T) = KCTC 33519(T)).