A screen for nonsliding mutants of Mycobacterium smegmatis yielded 20 mutants with transposon insertions in the mps gene, which is involved in glycopeptidolipid biosynthesis. One mutant had an insertion in a gene predicted to encode a membrane transport protein. All mutants lacked glycopeptidolipids and were unable to form biofilms on polyvinyl chloride.