Two-component signaling systems allow bacteria to adapt to changing environments. Typically, a chemical or other stimulus is detected by the periplasmic sensor domain of a transmembrane histidine kinase sensor, which in turn relays a signal through a phosphotransfer cascade to the cognate cytoplasmic response regulator. Such systems lead ultimately to changes in gene expression or cell motility. Mechanisms of ligand binding and signal transduction through the cell membrane in histidine kinases are not fully understood. In an effort to further understand such processes, we have solved the crystal structures of the periplasmic sensor domains of Escherichia coli DcuS and of Vibrio cholerae DctB in complex with the respective cognate ligands, malate and succinate. Both proteins are involved in the regulation of the transport and metabolism of C 4 -dicarboxylates, but they are not highly related by sequence similarity. Our work reveals that despite disparate sizes, both structures contain a similar characteristic ␣/ PDC (PhoQ-DcuS-CitA) sensor-domain fold and display similar modes of ligand binding, suggesting similar mechanisms of function.The ability of bacteria to monitor and adapt to their environment is crucial to their survival, and two-component signal transduction systems mediate most of these adaptive responses. One component is a histidine kinase sensor, most commonly part of a homodimeric transmembrane sensor protein, and the second component is a cytoplasmic response regulator. The two components interact in tandem through a phosphotransfer cascade (1-4). A typical transmembrane sensor protein contains a periplasmic sensor domain and a cytoplasmic histidine kinase domain. Upon binding of a ligand to the periplasmic sensor domain, this signal is transduced across the membrane to the cytoplasmic domain where an ATP-dependent autophosphorylation of a conserved histidine residue occurs (1). The phosphate is subsequently transferred to a conserved aspartate residue in the response regulator protein by an auto-catalyzed reaction (2), ultimately leading to adaptive modulation of gene expression. In some circumstances, sensor stimulation leads to dephosphorylation. Within the large family of protein histidine kinases, the sequence of the sensor domain is considered to be modular, whereas that of the histidine kinase domain is more conserved. Over the past decade, especially with the determination of numerous bacterial genome sequences, hundreds of new histidine kinase proteins have been identified but remain unstudied.The DcuS-DcuR two component system is involved in the regulation of the anaerobic fumarate respiratory pathway in Escherichia coli (5, 6). The sensor kinase DcuS is a member of the CitA family of histidine kinases, and it responds to C 4 -dicarboxylates such as fumarate, succinate, malate, and tartrate (5, 7). Upon detection of its cognate ligand, the DcuS-DcuR system up-regulates the synthesis of both fumarate reductase (frdABCD) and also the anaerobic fumarate-succinate antiporter DcuB. DcuS is p...