Six endospore-forming, Gram-stain-positive or variable, motile, rod-shaped, aerobic or facultatively anaerobic bacteria with different MALDI-TOF mass spectra (MS) were isolated from the phyllosphere of Arabidopsis thaliana plants grown in plant chambers after inoculation of surface sterilized seeds with a top soil microbial cell suspension. They were identified as members of the genus Paenibacillus through comparison with a commercial MALDI-TOF MS database and comparative 16S rRNA gene sequencing. Their genome sequences comprised multiple biosynthetic gene clusters and suggested they have unexplored biotechnological potential. Analyses of average nucleotide identity values between these strains and the type strains of their nearest neighbour species demonstrated that they represented a novel Paenibacillus species each. A detailed phenotypic comparison yielded distinctive biochemical characteristics for each of these novel species. We therefore propose to classify that these isolates into six novel species within genus Paenibacillus, for which we propose the names Paenibacillus foliorum sp. nov., Paenibacillus phytohabitans sp. nov., Paenibacillus plantarum sp. nov., Paenibacillus planticolens sp. nov., Paenibacillus phytorum sp. nov. and Paenibacillus germinis sp. nov., with strains LMG 31456T (=R-74617T=CECT 30138T), LMG 31459T (=R-74621T=CECT 30135T), LMG 31461T (=R-74618T=CECT 30133T), LMG 31457T (=R-74619T=CECT 30137T), LMG 31458T (=R-74620T=CECT 30136T) and LMG 31460T (=R-74622T=CECT 30134T) as the type strains, respectively.