Previously, the RubisCO-compromised spontaneous adaptive Rhodobacter sphaeroides mutant, strain 16PHC, was shown to derepress the expression of genes that encode the nitrogenase complex under normal repressive conditions. As a result of this adaptation, the active nitrogenase complex restored redox balance, thus allowing strain 16PHC to grow under photoheterotrophic conditions in the absence of an exogenous electron acceptor. A combination of whole genome pyrosequencing and whole genome microarray analyses was employed to identify possible loci responsible for the observed phenotype. Mutations were found in two genes, glnA and nifA, whose products are involved in the regulatory cascade that controls nitrogenase complex gene expression. In addition, a nucleotide reversion within the nifK gene, which encodes a subunit of the nitrogenase complex, was also identified. Subsequent genetic, physiological and biochemical studies revealed alterations that led to derepression of the synthesis of an active nitrogenase complex in strain 16PHC.