The mechanisms responsible for prokaryotic DNA segregation are largely unknown. The partitioning locus (par) encoded by the Escherichia coli plasmid R1 actively segregates its replicon to daughter cells. We show here that the ParM ATPase encoded by par forms dynamic actin-like filaments with properties expected for a force-generating protein. Filament formation depended on the other components encoded by par, ParR and the centromere-like parC region to which ParR binds. Mutants defective in ParM ATPase exhibited hyperfilamentation and did not support plasmid partitioning. ParM polymerization was ATP dependent, and depolymerization of ParM filaments required nucleotide hydrolysis. Our in vivo and in vitro results indicate that ParM polymerization generates the force required for directional movement of plasmids to opposite cell poles and that the ParR-parC complex functions as a nucleation point for ParM polymerization. Hence, we provide evidence for a simple prokaryotic analogue of the eukaryotic mitotic spindle apparatus.