A nitrogen-fixing bacterium, designated strain X19-5(T), was isolated from rhizosphere soil of Sonchus oleraceus. Phylogenetic analysis based on a fragment of the nifH gene and the full-length 16S rRNA gene sequence revealed that strain X19-5(T) was a member of the genus Paenibacillus. Strain X19-5(T) showed the highest 16S rRNA gene sequence similarity (98.8 %) with Paenibacillus graminis RSA19(T) and below 97 % similarity with other recognized members of the genus. The level of DNA-DNA relatedness between strain X19-5(T) and P. graminis RSA19(T) was 45.7 %. The DNA G+C content of strain X19-5(T) was 46.8 mol%. The major fatty acids were anteiso-C(15 : 0), C(16 : 0) and iso-C(16 : 0). On the basis of its phenotypic characteristics and the level of DNA-DNA hybridization, strain X19-5(T) is considered to represent a novel species of the genus Paenibacillus, for which the name Paenibacillus sonchi sp. nov. is proposed. The type strain is X19-5(T) (=CCBAU 83901(T)=LMG 24727(T)).