Agrobacterium tumefaciens C58 contains four replicons, circular chromosome (CC), linear chromosome (LC), cryptic plasmid (pAt), and tumor-inducing plasmid (pTi), and grows by polar growth from a single growth pole (GP), while the old cell compartment and its old pole (OP) do not elongate. We monitored the replication and segregation of these four genetic elements during polar growth. The three largest replicons (CC, LC, pAt) reside in the OP compartment prior to replication; post replication one copy migrates to the GP prior to division. CC resides at a fixed location at the OP and replicates first. LC does not stay fixed at the OP once the cell cycle begins and replicates from varied locations 20 min later than CC. pAt localizes similarly to LC prior to replication, but replicates before the LC and after the CC. pTi does not have a fixed location, and post replication it segregates randomly throughout old and new cell compartments, while undergoing one to three rounds of replication during a single cell cycle. Segregation of the CC and LC is dependent on the GP and OP identity factors PopZ and PodJ, respectively. Without PopZ, replicated CC and LC do not efficiently partition, resulting in sibling cells without CC or LC. Without PodJ, the CC and LC exhibit abnormal localization to the GP at the beginning of the cell cycle and replicate from this position. These data reveal PodJ plays an essential role in CC and LC tethering to the OP during early stages of polar growth.