CcrZ is a recently discovered cell cycle regulator that connects DNA replication initiation with cell division in pneumococci and may have a similar function in related bacteria. CcrZ is also annotated as a putative kinase, suggesting that CcrZ homologs could represent a novel family of bacterial kinase-dependent cell cycle regulators. Here, we investigate the CcrZ homolog in Bacillus subtilis and show that cells lacking ccrZ are sensitive to a broad range of DNA damage. We demonstrate that increased expression of ccrZ results in over-initiation of DNA replication. In addition, increased expression of CcrZ activates the DNA damage response. Using sensitivity to DNA damage as a proxy, we show that the negative regulator for replication initiation (yabA) and ccrZ function in the same pathway. We show that CcrZ interacts with replication initiation proteins DnaA and DnaB, further suggesting that CcrZ is important for replication timing. To understand how CcrZ functions, we solved the crystal structure bound to AMP-PNP to 2.6 Å resolution. The CcrZ structure most closely resembles choline kinases, consisting of a bilobal structure with a cleft between the two lobes for binding ATP and substrate. Inspection of the structure reveals a major restructuring of the substrate-binding site of CcrZ relative to the choline-binding pocket of choline kinases, consistent with our inability to detect activity with choline for this protein. Instead, CcrZ shows activity on D-ribose and 2-deoxy-D-ribose, indicating adaptation of the choline kinase fold in CcrZ to phosphorylate a novel substrate. We show that integrity of the kinase active site is required for ATPase activity in vitro and for function in vivo. This work provides structural, biochemical, and functional insight into a newly identified, and conserved group of bacterial kinases that regulate DNA replication initiation.