The cell cycle-regulated methylation state of Caulobacter DNA mediates the temporal control of transcriptional activation of several key regulatory proteins. Temporally controlled synthesis of the CcrM DNA methyltransferase and Lon-mediated proteolysis restrict CcrM to a specific time in the cell cycle, thereby allowing the maintenance of the hemimethylated state of the chromosome during the progression of DNA replication. We determined that a chromosomal DNA-based platform stimulates CcrM degradation by Lon and that the CcrM C terminus both binds to its DNA substrate and is recognized by the Lon protease. Upon asymmetric cell division, swarmer and stalked progeny cells employ distinct mechanisms to control active CcrM. In progeny swarmer cells, CcrM is completely degraded by Lon before its differentiation into a replication-competent stalked cell later in the cell cycle. In progeny stalked cells, however, accumulated CcrM that has not been degraded before the immediate initiation of DNA replication is sequestered to the cell pole. Single-molecule imaging demonstrated physical anticorrelation between sequestered CcrM and chromosomal DNA, thus preventing DNA remethylation. The distinct control of available CcrM in progeny swarmer and stalked cells serves to protect the hemimethylated state of DNA during chromosome replication, enabling robustness of cell cycle progression.