It has been hypothesized that nitrogen fixation occurs in the human gut. However, whether the gut microbiota truly has this potential remains unclear. We investigated the nitrogen-fixing activity and diversity of the nitrogenase reductase (NifH) genes in the faecal microbiota of humans, focusing on Papua New Guinean and Japanese individuals with low to high habitual nitrogen intake. A (15)N2 incorporation assay showed significant enrichment of (15)N in all faecal samples, irrespective of the host nitrogen intake, which was also supported by an acetylene reduction assay. The fixed nitrogen corresponded to 0.01% of the standard nitrogen requirement for humans, although our data implied that the contribution in the gut in vivo might be higher than this value. The nifH genes recovered in cloning and metagenomic analyses were classified in two clusters: one comprising sequences almost identical to Klebsiella sequences and the other related to sequences of Clostridiales members. These results are consistent with an analysis of databases of faecal metagenomes from other human populations. Collectively, the human gut microbiota has a potential for nitrogen fixation, which may be attributable to Klebsiella and Clostridiales strains, although no evidence was found that the nitrogen-fixing activity substantially contributes to the host nitrogen balance.