Enhancement of methylesterase activity of the response regulator CheB is dependent upon phosphorylation of the N-terminal regulatory domain of the enzyme. This domain plays a dual role in the regulation of methylesterase activity with an inhibitory effect in the unphosphorylated state and a stimulatory effect in the phosphorylated state. Structural studies of the unphosphorylated state have indicated that the basis for the regulatory domain's inhibitory effect is partial blockage of access of substrate to the active site suggesting that the activation upon phosphorylation involves a repositioning of the two domains with respect to each other. We report in this study evidence for phosphorylation-dependent conformational changes in CheB. Differences in rates of proteolytic cleavage by trypsin between the phosphorylated and unphosphorylated states have been observed at three sites in the protein with one site, 113, within the regulatory domain and two sites, 134 and 148, lying within the interdomain linker. These results support the hypothesis for the mechanism for the activation of CheB wherein phosphorylation of a specific aspartate residue within the N-terminal domain results in a propagated conformational change within the regulatory domain leading to a repositioning of its two domains. Presumably, structural changes in the regulatory domain of CheB facilitate a repositioning of the N- and C-terminal domains, leading to stimulation of methylesterase activity.