We have determined 2.2 angstrom resolution crystal structure of Thermotoga maritima CheB methylesterase domain to provide insight into the interaction mode between CheB and chemoreceptors. T. maritima CheB methylesterase domain has identical topology of a modified doubly-wound alpha/beta fold that was observed from the previously reported Salmonella typhimurium counterpart, but the analysis of the electrostatic potential surface near the catalytic triad indicated considerable charge distribution difference. As the CheB demethylation consensus sites of the chemoreceptors, the CheB substrate, are not uniquely conserved between T. maritima and S. typhimurium, such surfaces with differing electrostatic properties may reflect CheB regions that mediate protein-protein interaction. Via the computational docking of the two T. maritima and S. typhimurium CheB structures to the respective T. maritima and Escherichia colt chemoreceptors, we propose a CheB:chemoreceptor interaction mode. (C) 2011 Elsevier Inc. All rights reserved.