Most bacteria replicate and segregate their DNA concomitantly while growing, before cell division takes place. How bacteria synchronize these different cell cycle events to ensure faithful chromosome inheritance by daughter cells is poorly understood. Here, we identify Cell Cycle Regulator protein interacting with FtsZ (CcrZ) as a conserved and essential protein in pneumococci and related Firmicutes such as Bacillus subtilis and Staphylococcus aureus. CcrZ couples cell division with DNA replication by controlling the activity of the master initiator of DNA replication, DnaA. The absence of CcrZ causes mis-timed and reduced initiation of DNA replication, which subsequently results in aberrant cell division. We show that CcrZ from Streptococcus pneumoniae interacts directly with the cytoskeleton protein FtsZ, which places CcrZ in the middle of the newborn cell where the DnaA-bound origin is positioned. This work uncovers a mechanism for control of the bacterial cell cycle in which CcrZ controls DnaA activity to ensure that the chromosome is replicated at the right time during the cell cycle.