Strain 11T was isolated from water of an artificial lake accumulating industrial wastewater on the outskirts of Celje, Slovenia. Phenotypic characterisation showed strain 11T to be a Gram-stain positive, spore forming bacterium. The 16S rRNA gene sequence identified strain 11T as a member of the genus Paenibacillus, closely related to Paenibacillus alvei (96.2%). Genomic similarity with P. alvei 29T was 73.1% (gANI), 70.2% (ANIb), 86.7% (ANIm) and 21.7 ± 2.3% (GGDC). The DNA G+C content of strain 11T was determined to be 47.5%. The predominant menaquinone of strain 11T was identified as MK-7 and the major fatty acid as anteiso-C15:0. The peptidoglycan was found to contain meso-diaminopimelic acid. In contrast to its close relatives P. alvei DSM 29T, Paenibacillus apiarius DSM 5581T and Paenibacillus profundus NRIC 0885T, strain 11T was found to be able to ferment d-fructose, d-mannose and d-xylose. A draft genome of strain 11T contains a cluster of genes associated with type IV pilin synthesis usually found in clostridia, and only sporadically in other Gram-positive bacteria. Genotypic, chemotaxonomic, physiological and biochemical characteristics of strain 11T presented in this study support the creation of a novel species within the genus Paenibacillus, for which the name Paenibacillus aquistagni sp. nov. is proposed, with strain 11T (=ZIM B1027T =LMG 29561T =CCM 8679T ) as the type strain.