Genome segregation in prokaryotes is a highly ordered process that integrates with DNA replication, cytokinesis and other fundamental facets of the bacterial cell cycle. The segrosome is the nucleoprotein complex that mediates DNA segregation in bacteria, its assembly and organization is best understood for plasmid partition. The recent elucidation of structures of the ParB plasmid segregation protein bound to centromeric DNA, and of the tertiary structures of other segregation proteins, are key milestones in the path to deciphering the molecular basis of bacterial DNA segregation.