Bacterial chemotaxis is mediated by two reversible protein modification chemistries: phosphorylation and carboxyl methylation. Attractants bind to membrane chemoreceptors that control the activity of a protein kinase which acts in turn to control flagellar motor activity. Coordinate changes in receptor carboxyl methylation provide a negative feedback mechanism that serves a memory function. Protein carboxyl methylation might play an analogous role in the nervous system. Two protein carboxyl methyltransferases serve to regulate signal transduction pathways in eukaryotic cells. One is highly expressed in the Purkinje layer of the cerebellum where it methyl esterifies prenylated cysteine residues at the carboxyl-termini of Ras-related and heterotrimeric G-proteins. The other is abundant throughout the brain where it methylates the carboxyl-terminus of protein phosphatase 2A. The phosphatase methyltransferase and the protein methylesterase that reverses phosphatase methylation are structurally related to the corresponding bacterial chemotaxis methylating and demethylating enzymes. Recent results indicate that deficiencies in phosphatase methylation play an important role in the etiology of Alzheimer's disease.