Caulobacter crescentus carries a flagellum and is motile only during a limited time in its cell cycle. We have asked if the biochemical machinery that mediates chemotaxis exists coincident with the cell's structural ability to respond to a chemotactic signal. We first demonstrated that one function of the chemotaxis machinery, the ability to methylate the carboxyl side chains of a specific set of membrane proteins (methyl-accepting chemotaxis proteins, MCPs), is present in C. crescentus. This conclusion is based on the observations that (i) methionine auxotrophs starved of methionine can swim only in the forward direction (comparable to smooth swimming in the enteric bacteria), (ii) a specific set of membrane proteins was found to be methylated in vivo and the incorporated [3H]methyl groups were alkali sensitive, (iii) this same set of membrane proteins incorporated methyl groups from S-adenosylmethionine in vitro, and (iv) out of a total of eight generally nonchemotactic mutants, two were found to swim only in a forward direction and one of these lacked methyltransferase activity. Analysis of in vivo and in vitro methylation in synchronized cultures showed that the methylation reaction is lost when the flagellated swarmer cell differentiates into a stalked cell. In vivo methylation reappeared coincident with the biogenesis of the flagellum just prior to cell division. In vitro reconstitution experiments with heterologous cell fractions from different cell types showed that swarmer cells contain methyltransferase and their membranes can be methylated. However, newly differentiated stalked cells lack methyltransferase activity and membranes from these cells cannot accept methyl groups. These results demonstrate that MCP methylation is confined to that portion of the cell cycle when flagella are present.