Clostridium perfringens is a Gram-positive anaerobic pathogen of humans and animals. Although they lack flagella, C. perfringens bacteria can still migrate across surfaces using a type of gliding motility that involves the formation of filaments of bacteria lined up in an end-to-end conformation. In strain SM101, hypermotile variants are often found arising from the edges of colonies on agar plates. Hypermotile cells are longer than wild-type cells, and video microscopy of their gliding motility suggests that they form long, thin filaments that move rapidly away from a colony, analogously to swarmer cells in bacteria with flagella. To identify the cause(s) of the hypermotility phenotype, the genome sequences of normal strains and their direct hypermotile derivatives were determined and compared. Strains SM124 and SM127, hypermotile derivatives of strains SM101 and SM102, respectively, contained 10 and 6 single nucleotide polymorphisms (SNPs) relative to their parent strains. While SNPs were located in different genes in the two sets of strains, one feature in common was mutations in cell division genes, an ftsI homolog in strain SM124 (CPR_1831) and a minE homolog in strain SM127 (CPR_2104). Complementation of these mutations with wild-type copies of each gene restored the normal motility phenotype. A model explaining the principles underlying the hypermotility phenotype is presented.