NADH-quinone (Q) oxidoreductase is a large and complex redox proton pump, which utilizes the free energy derived from oxidation of NADH with lipophilic electron/proton carrier Q to translocate protons across the membrane to generate an electrochemical proton gradient (Delta<(<mu>)over tilde>(H+)). Although its molecular mechanism is largely unknown, recent biochemical, biophysical, and molecular biological studies have revealed that particular subunits and cofactors play an essential role in the energy-coupling reaction. Based on these latest experimental data, we exhaustively analyzed the sequence information available from evolutionarily related enzymes such as [NiFe] hydrogenases. We found significant and conserved sequence differences in the PSST/Nqo6/NuoB, 49kDa/Nqo4/NuoD, and ND1/Nqo8/NuoH subunit homologs between complex I/NDH-1 and [NiFe] hydrogenases. The alterations, especially in the postulated ligand motif for cluster N2 in the PSST/Nqo6/NuoB subunits, appear to be evolutionarily important in determining the physiological function of complex I/NDH-1. These observations led us to propose a hypothetical evolutionary scheme: during the course of evolution, drastic changes have occurred in the putative cluster N2 binding site in the PSST/Nqo6/NuoB subunit and the progenitors of complex I/NDH-1 have concurrently become to utilize a lipophilic electron/proton carrier such as Q as its physiological substrate. This scheme provides new insights into the structure and function relationship of complex I/NDH-1 and may help us understand its energy-coupling mechanism.