Aims: To isolate and identify nitrogen-fixing bacilli from the plant rhizospheres in Beijing region of China. Methods and Results: A total of 29 isolates were selectively obtained from the rhizospheres of wheat, maize, ryegrass and willow based on their growth on nitrogen-free medium and their resistance to 100°C for 10 min. Of the 29 isolates, seven had nifH gene determined by PCR amplification. The seven isolates were found to belong to the genera Bacillus and Paenibacillus based on phenotypic characterization, 16S rDNA sequence, G+C content and DNA-DNA hybridization. Isolates T1 and W5 were identified as Bacillus cereus and Bacillus marisflavi respectively. Isolates G1, C4 and C5 were identified as Bacillus megaterium. Isolate G2 was identified as Paenibacillus polymyxa and isolate T7 as Paenibacillus massiliensis. Conclusions: This study suggests that nifH gene could be detected in the both genera Bacillus and Paenibacillus. These degenerate primers for nifH gene fragment used in this study were shown to be useful for identifying nitrogen-fixing bacilli. Significance and Impact of the Study: It is the first demonstration that nitrogen fixation exists in B. marisflavi and P. massiliensis and the first report of the sequences of the nifH gene from B. megaterium and B. cereus. The nitrogen-fixing bacilli obtained in this study will be used in our future research for investigating the mechanisms of nitrogen fixation in bacilli.