It was the general belief that DNA partitioning in prokaryotes is independent of a cytoskeletal structure, which in eukaryotic cells is indispensable for DNA segregation. Recently, however, immunofluorescence microscopy revealed highly dynamic, filamentous structures along the longitudinal axis of Escherichia coli formed by ParM, a plasmid-encoded protein required for accurate segregation of low-copy-number plasmid R1. We show here that ParM polymerizes into double helical protofilaments with a longitudinal repeat similar to filamentous actin (F-actin) and MreB filaments that maintain the cell shape of non-spherical bacteria. The crystal structure of ParM with and without ADP demonstrates that it is a member of the actin family of proteins and shows a domain movement of 25degrees upon nucleotide binding. Furthermore, the crystal structure of ParM reveals major differences in the protofilament interface compared with F-actin, despite the similar arrangement of the subunits within the filaments. Thus, there is now evidence for cytoskeletal structures, formed by actin-like filaments that are involved in plasmid partitioning in E.coli.