Bacteria belonging to the genus Paenibacillus are facultatively anaerobic endospore formers and are attracting growing ecological and agricultural interest, yet their genome information is very limited. The present study surveyed the genomic features of P. polymyxa ATCC $842^T$ using pulse-field gel electrophoresis of restriction fragments and sample genome sequencing of 1,747 reads (approximately 17.5% coverage of the genome). Putative functions were assigned to more than 60% of the sequences. Functional classification of the sequences showed a similar pattern to that of B. subtilis. Sequence analysis suggests nitrogen fixation and antibiotic production by P. polymyxa ATCC $842^T$, which may explain its plant growth-promoting effects.