Mycobacteria are nonflagellated gram-positive microorganisms. Previously thought to be nonmotile, we show here that Mycobacterium smegmatis can spread on the surface of growth medium by a sliding mechanism. M. smegmatis spreads as a monolayer of cells which are arranged in pseudofilaments by close cell-to-cell contacts, predominantly along their longitudinal axis. The monolayer moves away from the inoculation point as a unit with only minor rearrangements. No extracellular structures such as pili or fimbriae appear to be involved in this process. The ability to translocate over the surface correlates with the presence of glycopeptidolipids, a mycobacterium-specific class of amphiphilic molecules located in the outermost layer of the cell envelope. We present evidence that surface motility is not restricted to M. smegmatis but is also a property of the slow-growing opportunistic pathogen M. avium. This form of motility could play an important role in surface colonization by mycobacteria in the environment as well as in the host.