Using protein from the hyperthermophile Thermotoga maritima, we have determined the solution structure of CheW, an essential component in the formation of the bacterial chemotaxis signaling complex. The overall fold is similar to the regulatory domain of the chemotaxis kinase CheA. In addition, interactions of CheW with CheA were monitored by nuclear magnetic resonance (NMR) techniques. The chemical shift perturbation data show the probable contacts that CheW makes with CheA. In combination with previous genetic data, the structure also suggests a possible binding site for the chemotaxis receptor. These results provide a structural basis for a model in which CheW acts as a molecular bridge between CheA and the cytoplasmic tails of the receptor.