Gliding motility in Cytophaga depends on a motility machinery that keeps surfaces of cells in motion and on a surface slime that allows motile cells to translocate over a substratum. The unusual nature of the moving cell surfaces appears to be responsible for several cell-surface properties being motility dependent.