A novel bacterial strain, designated as LNUB461T, was isolated from soil sample taken from the countryside of Shenyang, Liaoning Province, China. The isolate was a Gram-stain-positive, aerobiotic, motile, endospore-forming and rod-shaped bacterium. The organism grew optimally at 30-33 °C, pH 6.5-7.0 and in the absence of NaCl. Phylogenetic analysis based on the nearly full-length 16S rRNA gene sequence revealed high sequence similarity with Paenibacillus algorifonticola XJ259T (98.5 %), Paenibacillus xinjiangensis B538T (96.8 %), Paenibacillus glycanilyticus DS-1T (96.1 %) and Paenibacillus lupini RLAHU15T (96.1 %). The predominant cellular fatty acid and the only menaquinone were anteiso-C15:0 and MK-7, respectively. The main polar lipids of LNUB461T included phosphatidylethanolamine (PE), phosphatidylglycerol (PG), phosphatidylcholine (PC) and two unknown amino phospholipids (APL), and the cell-wall peptidoglycan was meso-diaminopimelic acid (A1γ). The DNA G+C content of LNUB461T was 49.1 mol%. The DNA-DNA hybridization value between LNUB461T and the most closely related species (P. algorifonticola) was 41.8 %. On the basis of these data, LNUB461T was classified as representing a novel species of the genus Paenibacillus, for which the name Paenibacillus liaoningensis sp. nov was proposed. The type strain is LNUB461T (=JCM 30712T=CGMCC 1.15101T).