Bacteria glide across solid surfaces by mechanisms that have remained largely mysterious despite decades of research. In the deltaproteobacterium Myxococcus xanthus, this locomotion allows the formation stress-resistant fruiting bodies where sporulation takes place. However, despite the large number of genes identified as important for gliding, no specific machinery has been identified so far, hampering in-depth investigations. Based on the premise that components of the gliding machinery must have co-evolved and encode both envelope-spanning proteins and a molecular motor, we re-annotated known gliding motility genes and examined their taxonomic distribution, genomic localization, and phylogeny. We successfully delineated three functionally related genetic clusters, which we proved experimentally carry genes encoding the basal gliding machinery in M. xanthus, using genetic and localization techniques. For the first time, this study identifies structural gliding motility genes in the Myxobacteria and opens new perspectives to study the motility mechanism. Furthermore, phylogenomics provide insight into how this machinery emerged from an ancestral conserved core of genes of unknown function that evolved to gliding by the recruitment of functional modules in Myxococcales. Surprisingly, this motility machinery appears to be highly related to a sporulation system, underscoring unsuspected common mechanisms in these apparently distinct morphogenic phenomena.

MreB is a bacterial actin that is important for cell shape and cell wall biosynthesis in many bacterial species. MreB also plays crucial roles in gliding motility, but the underlying mechanism remains unknown. Here we tracked the dynamics of single MreB particles in using single-particle tracking photoactivated localization microscopy. We found that a subpopulation of MreB particles moves rapidly along helical trajectories, similar to the movements of the MotAB-like gliding motors. The rapid MreB motion was stalled in the mutants that carried truncated gliding motors. Remarkably, MreB moves one to two orders of magnitude faster than its homologs that move along with the cell wall synthesis machinery in and , and this rapid movement was not affected by the inhibitors of cell wall biosynthesis. Our results show that in, MreB provides a scaffold for the gliding motors while the gliding machinery drives the movement of MreB filaments, analogous to the interdependent movements of myosin motors and actin in eukaryotic cells.