Chromosome replication in Caulobacter crescentus is tightly regulated to ensure that initiation occurs at the right time and only once during the cell cycle. The timing of replication initiation is controlled by both CtrA and DnaA. CtrA binds to and silences the origin. Upon the clearance of CtrA from the cell, the DnaA protein accumulates and allows loading of the replisome at the origin. Here, we identify an additional layer of replication initiation control that is mediated by the HdaA protein. In Escherichia coli, the Hda protein inactivates DnaA after replication initiation. We show that the Caulobacter HdaA homologue is necessary to restrict the initiation of DNA replication to only once per cell cycle and that it dynamically colocalizes with the replisome throughout the cell cycle. Moreover, the transcription of hdaA is directly activated by DnaA, providing a robust feedback regulatory mechanism that adjusts the levels of HdaA to inactivate DnaA.