In all domains of life, proper regulation of the cell cycle is critical to coordinate genome replication, segregation and cell division. In some groups of bacteria, e.g. Alphaproteobacteria, tight regulation of the cell cycle is also necessary for the morphological and functional differentiation of cells. Sinorhizobium meliloti is an alphaproteobacterium that forms an economically and ecologically important nitrogen-fixing symbiosis with specific legume hosts. During this symbiosis S. meliloti undergoes an elaborate cellular differentiation within host root cells. The differentiation of S. meliloti results in massive amplification of the genome, cell branching and/or elongation, and loss of reproductive capacity. In Caulobacter crescentus, cellular differentiation is tightly linked to the cell cycle via the activity of the master regulator CtrA, and recent research in S. meliloti suggests that CtrA might also be key to cellular differentiation during symbiosis. However, the regulatory circuit driving cell cycle progression in S. meliloti is not well characterized in both the free-living and symbiotic state. Here, we investigated the regulation and function of CtrA in S. meliloti. We demonstrated that depletion of CtrA cause cell elongation, branching and genome amplification, similar to that observed in nitrogen-fixing bacteroids. We also showed that the cell cycle regulated proteolytic degradation of CtrA is essential in S. meliloti, suggesting a possible mechanism of CtrA depletion in differentiated bacteroids. Using a combination of ChIP-Seq and gene expression microarray analysis we found that although S. meliloti CtrA regulates similar processes as C. crescentus CtrA, it does so through different target genes. For example, our data suggest that CtrA does not control the expression of the Fts complex to control the timing of cell division during the cell cycle, but instead it negatively regulates the septum-inhibiting Min system. Our findings provide valuable insight into how highly conserved genetic networks can evolve, possibly to fit the diverse lifestyles of different bacteria. In order to propagate, all living cells must ensure that their genetic material is faithfully copied and properly partitioned into the daughter cells before division. These coordinated processes of DNA replication and cell division are termed the “cell cycle” and are controlled by a complex network of regulatory proteins in all organisms. In the class Alphaproteobacteria, the regulation of the cell cycle is closely linked to cellular differentiation processes that are vital for survival in the environment. In these bacteria, the cell cycle regulator CtrA is thought to serve as the primary link between the coordination of the cell cycle and cellular differentiation. The alphaproteobacterium, Sinorhizobium meliloti, an important model symbiont of alfalfa plants, undergoes a striking cellular differentiation that is vital to the formation of an efficient symbiosis dedicated to the conversion of atmospheric nitrogen to biologically available organic nitrogen. However, the link between cellular differentiation and cell cycle control in S. meliloti has not been made. In this study, we showed that S. meliloti cells without CtrA are similar to the symbiotic form. By the identification of the genes whose expression is directly and indirectly controlled by CtrA, we found that CtrA regulates vital cell cycle processes, including DNA replication and cell division, but through different genetic pathways than in other alphaproteobacteria. We importantly show that the levels of CtrA protein are governed by an essential cell cycle regulated proteolysis, which may also be an important mode of CtrA down-regulation during symbiosis to drive cellular differentiation.