The rhizobial FixL͞FixJ system, a paradigm of heme-based oxygen sensors, belongs to the ubiquitous two-component signal transduction system. Oxygen-free (deoxy) FixL is autophosphorylated at an invariant histidine residue by using ATP and catalyzes the concomitant phosphoryl transfer to FixJ, but oxygen binding to the FixL heme moiety inactivates the kinase activity. Here we demonstrate that ADP acts as an allosteric effector, reducing the oxygenbinding affinity of the sensor domain in FixL when it is produced from ATP in the kinase reaction. The addition of ADP to a solution of purified wild-type FixL resulted in an Ϸ4-to 5-fold decrease in oxygen-binding affinity in the presence of FixJ. In contrast, phosphorylation-deficient mutants, in which the well conserved ATPbinding catalytic site of the kinase domain is impaired, showed no such allosteric effect. This discovery casts light on the significance of homodimerization of two-component histidine kinases; ADP, generated in the phosphorylation reaction in one subunit of the homodimer, enhances the histidine kinase activity of the other, analogous to a two-cylinder reciprocating engine by reducing the ligand-binding affinity.