Bacteria engage in contact-dependent activities to coordinate cellular activities that aid their survival. Cells of Myxococcus xanthus move over surfaces by means of type IV pili and gliding motility. Upon direct contact, cells physically exchange outer membrane (OM) lipoproteins, and this transfer can rescue motility in mutants lacking lipoproteins required for motility. The mechanism of gliding motility and its stimulation by transferred OM lipoproteins remain poorly characterized. We investigated the function of CglC, GltB, GltA and GltC, all of which are required for gliding. We demonstrate that CglC is an OM lipoprotein, GltB and GltA are integral OM β-barrel proteins, and GltC is a soluble periplasmic protein. GltB and GltA are mutually stabilizing, and both are required to stabilize GltC, whereas CglC accumulate independently of GltB, GltA and GltC. Consistently, purified GltB, GltA and GltC proteins interact in all pair-wise combinations. Using active fluorescently-tagged fusion proteins, we demonstrate that GltB, GltA and GltC are integral components of the gliding motility complex. Incorporation of GltB and GltA into this complex depends on CglC and GltC as well as on the cytoplasmic AglZ protein and the inner membrane protein AglQ, both of which are components of the gliding motility complex. Conversely, incorporation of AglZ and AglQ into the gliding motility complex depends on CglC, GltB, GltA and GltC. Remarkably, physical transfer of the OM lipoprotein CglC to a ΔcglC recipient stimulates assembly of the gliding motility complex in the recipient likely by facilitating the OM integration of GltB and GltA. These data provide evidence that the gliding motility complex in M. xanthus includes OM proteins and suggest that this complex extends from the cytoplasm across the cell envelope to the OM. These data add assembly of gliding motility complexes in M. xanthus to the growing list of contact-dependent activities in bacteria.