Biological nitrogen fixation is an essential reaction in a major pathway for supplying nitrogen to terrestrial environments. Previous culture-independent analyses based on soil DNA/RNA/protein sequencing could globally detect the nitrogenase genes/proteins of Anaeromyxobacter in Deltaproteobacteria, commonly distributed in soil environments and predominant in paddy soils; this suggests the importance of Anaeromyxobacter in nitrogen fixation in soil environments. However, direct experimental evidence is lacking; there has been no research on the genetic background and ability of Anaeromyxobacter to fix nitrogen. Therefore, we verified the diazotrophy of Anaeromyxobacter based on both genomic and culture-dependent analyses using Anaeromyxobacter sp. PSR-1 and Red267 isolated from soils. Based on the comparison of nif gene clusters, strains PSR-1 and Red267 as well as strains Fw109-5, K, and diazotrophic Geobacter and Pelobacter in Deltaproteobacteria contain the minimum set of genes for nitrogenase (nifBHDKEN). These results imply that Anaeromyxobacter species have the ability to fix nitrogen. In fact, Anaeromyxobacter PSR-1 and Red267 exhibited N2-dependent growth and acetylene reduction activity (ARA) in vitro. Transcriptional activity of nif gene was also detected when both strains were cultured with N2 gas as a sole nitrogen source, indicating that Anaeromyxobacter can fix and assimilate N2 gas by nitrogenase. In addition, PSR-1- or Red267-inoculated soil showed ARA activity and the growth of the inoculated strains based on RNA-based analysis, demonstrating that Anaeromyxobacter can fix nitrogen in the paddy soil environment. Our study provides novel insights into the pivotal environmental function, i.e. nitrogen fixation, of Anaeromyxobacter, which is a common soil bacterium. Importance Anaeromyxobacter is globally distributed in soil environments, especially predominant in paddy soils. Current studies based on environmental DNA/RNA analyses frequently detect gene fragments encoding nitrogenase of Anaeromyxobacter from various soil environments. Although the importance of Anaeromyxobacter as a diazotroph in nature has been suggested by culture-independent studies, there has been no solid evidence and validation from genome- and culture-based analyses that Anaeromyxobacter fixes nitrogen. This study demonstrates that Anaeromyxobacter harboring nitrogenase genes exhibits diazotrophic ability; moreover, N2-dependent growth was demonstrated in vitro and in the soil environment. Our findings indicate that nitrogen fixation is important for Anaeromyxobacter to survive under nitrogen-deficient environments, and provide a novel insight into the environmental function of Anaeromyxobacter, which is a common bacterium in soils.