Biological nitrogen fixation (BNF) is the reduction of N2 into NH3 in a group of prokaryotes by an extremely O2-sensitive protein complex called nitrogenase. Transfer of the BNF pathway directly into plants, rather than by association with microorganisms, could generate crops that are less dependent on synthetic nitrogen fertilizers and increase agricultural productivity and sustainability. In the laboratory, nitrogenase activity is commonly determined by measuring ethylene produced from the nitrogenase-dependent reduction of acetylene (ARA) using a gas chromatograph. The ARA is not well suited for analysis of large sample sets nor easily adapted to automated robotic determination of nitrogenase activities. Here, we show that a reduced sulfonated viologen derivative (S2Vred) assay can replace the ARA for simultaneous analysis of isolated nitrogenase proteins using a microplate reader. We used the S2Vred to screen a library of NifH nitrogenase components targeted to mitochondria in yeast. Two NifH proteins presented properties of great interest for engineering of nitrogen fixation in plants, namely NifM independency, to reduce the number of genes to be transferred to the eukaryotic host; and O2 resistance, to expand the half-life of NifH iron-sulfur cluster in a eukaryotic cell. This study established that NifH from Dehalococcoides ethenogenes did not require NifM for solubility, [Fe-S] cluster occupancy or functionality, and that NifH from Geobacter sulfurreducens was more resistant to O2 exposure than the other NifH proteins tested. It demonstrates that nitrogenase components with specific biochemical properties such as a wider range of O2 tolerance exist in Nature, and that their identification should be an area of focus for the engineering of nitrogen-fixing crops.