Vibrio cholerae, the pathogenic bacterium that causes cholera, has two chromosomes (Chr1, Chr2) that replicate in a well-orchestrated sequence. Chr2 initiation is triggered only after the replication of the crtS site on Chr1. The initiator of Chr2 replication, RctB, displays activities corresponding with its different binding sites: initiator at the iteron sites, repressor at the 39m sites, and trigger at the crtS site. The mechanism by which RctB relays the signal to initiate Chr2 replication from crtS is not well-understood. In this study, we provide new insights into how Chr2 replication initiation is regulated by crtS via RctB. We show that crtS (on Chr1) acts as an anti-inhibitory site by preventing 39m sites (on Chr2) from repressing initiation. The competition between these two sites for RctB binding is explained by the fact that RctB interacts with crtS and 39m via the same DNA-binding surface. We further show that the extreme C-terminal tail of RctB, essential for RctB self-interaction, is crucial for the control exerted by crtS. This subregion of RctB is conserved in all Vibrio, but absent in other Rep-like initiators. Hence, the coordinated replication of both chromosomes likely results from the acquisition of this unique domain by RctB.