CheZ is a protein involved in signal transduction in bacterial chemotaxis and accelerates the dephosphorylation of the activated response regulator, CheY-phosphate. The crystal structure of CheZ in complex with activated CheY provides insights into the function of CheZ.