Gliding motility in the bacterium Myxococcus xanthus uses two motility engines: S-motility powered by type-IV pili and A-motility powered by uncharacterized motor proteins and focal adhesion complexes. In this paper, we identified MreB, an actin-like protein, and MglA, a small GTPase of the Ras superfamily, as essential for both motility systems. A22, an inhibitor of MreB cytoskeleton assembly, reversibly inhibited S- and A-motility, causing rapid dispersal of S- and A-motility protein clusters, FrzS and AglZ. This suggests that the MreB cytoskeleton is involved in directing the positioning of these proteins. We also found that a DeltamglA motility mutant showed defective localization of AglZ and FrzS clusters. Interestingly, MglA-YFP localization mimicked both FrzS and AglZ patterns and was perturbed by A22 treatment, consistent with results indicating that both MglA and MreB bind to motility complexes. We propose that MglA and the MreB cytoskeleton act together in a pathway to localize motility proteins such as AglZ and FrzS to assemble the A-motility machineries. Interestingly, M. xanthus motility systems, like eukaryotic systems, use an actin-like protein and a small GTPase spatial regulator.