Partitioning the replicated genetic material is a crucial process in the cell cycle program of any life form. In bacteria, many plasmids utilize cytoskeletal proteins that include ParM and TubZ, the ancestors of the eukaryotic actin and tubulin, respectively, to segregate the plasmids into the daughter cells. Another distinct class of cytoskeletal proteins, known as the Walker A type Cytoskeletal ATPases (WACA), is unique to Bacteria and Archaea. ParA, a WACA family protein, is involved in DNA partitioning and is more widespread. A centromere-like sequence parS, in the DNA is bound by ParB, an adaptor protein with CTPase activity to form the segregation complex. The ParA ATPase, interacts with the segregation complex and partitions the DNA into the daughter cells. Furthermore, the Walker A motif-containing ParA superfamily of proteins is associated with a diverse set of functions ranging from DNA segregation to cell division, cell polarity, chemotaxis cluster assembly, cellulose biosynthesis and carboxysome maintenance. Unifying principles underlying the varied range of cellular roles in which the ParA superfamily of proteins function are outlined. Here, we provide an overview of the recent findings on the structure and function of the ParB adaptor protein and review the current models and mechanisms by which the ParA family of proteins function in the partitioning of the replicated DNA into the newly born daughter cells.