The structure of the water-soluble, periplasmic domain of the fumarate sensor DcuS (DcuS-pd) has been determined by NMR spectroscopy in solution. DcuS is a prototype for a sensory histidine kinase with transmembrane signal transfer. DcuS belongs to the CitA family of sensors that are specific for sensing di- and tricarboxylates. The periplasmic domain is folded autonomously and shows helices at the N and the C terminus, suggesting direct linking or connection to helices in the two transmembrane regions. The structure constitutes a novel fold. The nearest structural neighbor is the Per-Arnt-Sim domain of the photoactive yellow protein that binds small molecules covalently. Residues Arg107, His110, and Arg147 are essential for fumarate sensing and are found clustered together. The structure constitutes the first periplasmic domain of a two component sensory system and is distinctly different from the aspartate sensory domain of the Tar chemotaxis sensor.