For the production of edible microbial protein (MP), ammonia generated by the Haber-Bosch process or reclaimed ammonia from waste streams is typically considered as the nitrogen source. These processes for ammonia production are highly energy intensive. In this study, the potential for using nitrogen gas (N2) as a direct nitrogen source for MP production by hydrogen-oxidizing bacteria (HOB) was evaluated. The use of N2 versus ammonium as nitrogen source during the enrichment process resulted in differentiation of the bacterial community composition of the enrichments. A few previously unknown potential N2-fixing HOB taxa (i.e., representatives of the genus Azonexus and the family Comamonadaceae) dominated the enrichments. The biomass yield of a N2-fixing HOB enrichment was 30-50% lower than that of the ammonium-based HOB enrichment from the same inoculum source. The dried biomass of N2-fixing HOB had a high protein content (62.0 ± 6.3%) and an essential amino acid profile comparable to MP from ammonium-based HOB. MP from N2-fixing HOB could potentially be produced in situ without entailing the emissions caused by ammonia production and transportation by conventional means. It could be a promising substitute for N2-fixing protein-rich soybean because it has 70% higher protein content and double energy conversion efficiency from solar energy to biomass.