A novel facultatively anaerobic bacterial strain, designated LAM0504(T), was isolated from a pit mud of Luzhou flavour liquor alcohol fermentation in Sichuan Province, China. Cells of strain LAM0504(T) were observed to be Gram-stain negative, spore-forming, rod shaped and motile by means of peritrichous flagella. Strain LAM0504(T) was found to be able to grow at 20-48 °C (optimum: 30 °C), pH 5.0-9.0 (optimum: 7.0) and 0-3 % NaCl (w/v) (optimum: 1.0 %). The 16S rRNA gene sequence similarity analysis showed that strain LAM0504(T) was most closely related to Paenibacillus konsisdensis JCM 14798(T), Fontibacillus phaseoli LMG 27589(T) and Paenibacillus motobuensis JCM 12774(T), with 97.0, 96.8 and 96.7 % sequence similarity, respectively. The DNA-DNA hybridization value between strain LAM0504(T) and P. konsisdensis JCM 14798(T) was 53.3 ± 1.2 %. The genomic DNA G+C content of strain LAM0504(T) was 43.0 mol% as determined by the Tm method. The major fatty acids of strain LAM0504(T) were identified as anteiso-C15:0, C16:0 and iso-C15:0. The cell-wall peptidoglycan was found to contain meso-diaminopimelic acid. The predominant menaquinone was identified as MK-7. The major polar lipids were found to be diphosphatidylglycerol, phosphatidylglycerol, phosphatidylethanolamine, two unidentified phospholipids, two unidentified glycolipids and three unidentified lipids. On the basis of its physiological and phylogenetic characteristics, strain LAM0504(T) is concluded to represent a novel species of the genus Paenibacillus, for which the name Paenibacillus vini sp. nov. is proposed. The type strain is LAM0504(T) (=ACCC 06420(T) = JCM 19842(T)).