The genus Paenibacillus is a new group of bacilli separated from the genus Bacillus, and most of species have been isolated from soil. In the present study, we collected 450 spore-forming bacilli from the roots of winter crops, such as barley, wheat, onion, green onion, and Chinese cabbage, which were cultivated in the southern part of Korea. Among these 450 isolates, 104 Paenibacillus-like isolates were selected, based on their colony shape, odor, color, and endospore morphology, and 41 isolates were then finally identified as Paenibacillus spp. by 16S rDNA sequencing. Among the 41 Paenibacillus isolates, 23 were classified as P. polymyxa, a type species of the genus Paenibacillus, based on comparison of the 16S rDNA sequences with those of 32 type strains of the genus Paenibacillus from the GenBank database. Thirty-five isolates among the 41 Paenibacillus isolates exhibited antagonistic activity towards plant fungal and bacterial pathogens, whereas 24 isolates had a significant growth-enhancing effect on cucumber seedlings, when applied to the seeds. An assessment of the root-colonization capacity under gnotobiotic conditions revealed that all 41 isolates were able to colonize cucumber roots without any significant difference. Twenty-one of the Paenibacillus isolates were shown to contain the nifH gene, which is an indicator of $N_{2}$ fixation. However, the other 20 isolates, including the reference strain E681, did not incorporate the nifH gene. To investigate the diversity of the isolates, a BOX-PCR was performed, and the resulting electrophoresis patterns allowed the 41 Paenibacillus isolates to be divided into three groups (Groups A, B, and C). One group included Paenibacillus strains isolated mainly from barley or wheat, whereas the other two groups contained strains isolated from diverse plant samples. Accordingly, the present results showed that the Paenibacillus isolates collected from the rhizosphere of winter crops were diverse in their biological and genetic characteristics, and they are good candidates for further application studies.