Genome segregation is a fundamental step in the life cycle of every cell. Most bacteria rely on dedicated DNA partition proteins to actively segregate chromosomes and low copy-number plasmids. Here, by employing super resolution microscopy, we establish that the ParF DNA partition protein of the ParA family assembles into a three-dimensional meshwork that uses the nucleoid as a scaffold and periodically shuttles between its poles. Whereas ParF specifies the territory for plasmid trafficking, the ParG partner protein dictates the tempo of ParF assembly cycles and plasmid segregation events by stimulating ParF adenosine triphosphate hydrolysis. Mutants in which this ParG temporal regulation is ablated show partition deficient phenotypes as a result of either altered ParF structure or dynamics and indicate that ParF nucleoid localization and dynamic relocation, although necessary, are not sufficient per se to ensure plasmid segregation. We propose a Venus flytrap model that merges the concepts of ParA polymerization and gradient formation and speculate that a transient, dynamic network of intersecting polymers that branches into the nucleoid interior is a widespread mechanism to distribute sizeable cargos within prokaryotic cells.