Two Gram-staining-positive, aerobic, endospore-forming, motile bacteria, strains DT7-4T and DLE-12T, were isolated from roots of evening primrose (Oenothera biennis) and day lily (Hemerocallis fulva), respectively, and subjected to taxonomic characterization. Analysis of 16S rRNA gene sequences indicated that the two strains fell into two distinct phylogenetic clusters belonging to the genus Paenibacillus. Strain DT7-4T was most closely related to Paenibacillus phyllosphaerae PALXIL04T and Paenibacillus taihuensis THMBG22T, with 96.3% 16S rRNA gene sequence similarity to each, and strain DLE-12T was most closely related to Paenibacillus ginsengarvi Gsoil 139T and Paenibacillus hodogayensis SGT, with 96.6 and 93.3% sequence similarity, respectively. Both isolates contained anteiso-C15 : 0 as the dominant fatty acid, meso-diaminopimelic acid as the diagnostic diamino acid in the cell-wall peptidoglycan and MK-7 as the respiratory menaquinone. The cellular polar lipids were composed of diphosphatidylglycerol, phosphatidylethanolamine, phosphatidylglycerol and unidentified polar lipids. The DNA G+C contents of strains DT7-4T and DLE-12T were 50.1 ± 0.7 and 55.2 ± 0.5 mol%, respectively. The chemotaxonomic properties of both isolates were typical of members of the genus Paenibacillus. However, our biochemical and phylogenetic analyses distinguished each isolate from related species. Based on our polyphasic taxonomic analysis, strains DT7-4T and DLE-12T should be recognized as representatives of novel species of Paenibacillus, for which the names Paenibacillus oenotherae sp. nov. (type strain DT7-4T = KCTC 33186T = JCM 19573T) and Paenibacillus hemerocallicola sp. nov. (type strain DLE-12T = KCTC 33185T = JCM 19572T) are proposed.