Two strains of Gram-variable, rod-shaped, endospore-forming, peritrichously flagellated, rod-shaped bacteria were isolated from a soil sample collected in Taejon City, Korea. The two strains (AM49T and AM141T) were found to be members of the genus Paenibacillus, on the basis of the results of phenotypic and phylogenetic analyses.