Two Gram-stain-positive, rod-shaped, endospore-forming bacteria, designated 12200R-189T and 14171R-81T were isolated from the rhizosphere of tomato plants. The 16S rRNA gene sequence similarity between strains 12200R-189T and 14171R-81T were 97.2%. Both strains showed the highest 16S rRNA gene sequence similarities to Paenibacillus sacheonensis SY01T (96.3% and 98.0%, respectively). The genome of strain 12200R-189T was approximately 6.7 Mb in size with 5,750 protein-coding genes (CDSs) and the G + C content was 58.1 mol%, whereas that of strain 14171R-81T comprised one chromosome of 7.0 Mb and two plasmids (0.2 Mb each) with 6,595 CDSs and the G + C content was 54.5 mol%. Comparative genome analysis revealed that average nucleotide identity (ANI) and digital DNA-DNA hybridization (dDDH) values among 12200R-189T, 14171R-81T, and other closely related species were below the cut-off levels 95% and 70%, respectively. Strain 12200R-189T grew at a temperature range of 15–40°C, pH 6.0–9.0, and 0–3% NaCl (w/v), whereas strain 14171R-81T grew at a temperature range of 10–37°C, pH 6.0– 8.0, and 0–1% NaCl (w/v). Menaquinone-7 (MK-7) was the only isoprenoid quinone detected in both strains. The predominant cellular fatty acids (> 10%) were iso-C15:0, anteiso- C15:0, and iso-C16:0. The polar lipids of strain 12200R- 189T were diphosphatidylglycerol (DPG), phosphatidylglycerol (PG), phosphatidylethanolamine (PE), aminophospholipid (APL), phospholipid (PL), phosphatidylglycolipid (PGL), and four aminophosphoglycolipids (APGLs) and those of strain 14171R-81T were DPG, PG, PE, APL, three PLs, two PGLs, and three APGLs. Based on phylogenetic, genomic, phenotypic, and chemotaxonomic analyses, strains 12200R- 189T and 14171R-81T represent two novel species of the genus Paenibacillus, for which the names Paenibacillus lycopersici sp. nov. and Paenibacillus rhizovicinus sp. nov. are proposed. The type strains are 12200R-189T (= KACC 19916T = CCTCC AB 2020027T) and 14171R-81T (= KACC 19915T = CCTCC AB 2020026T).