Mobile genetic elements, ranging from plasmids and bacteriophages to insertion sequences and transposons, have come to play key roles in many aspects of basic and applied research in mycobacteriology. Plasmids and bacteriophages have been widely used as cloning vectors, especially for constructing recombinant vaccines based on bacille Calmette-Guérin (BCG); composite transposons have also been used for this purpose. At the same time, insertion sequences have proved invaluable for diagnostic and epidemiological studies, and transposon mutagenesis provides a useful method for inactivating and marking selected mycobacterial genes. Plasmids are commonly found in many mycobacterial species, notably M. avium, although not in M. tuberculosis; the biological significance of these plasmids (if any) is mostly unknown. Insertion sequences, and other repetitive elements, have also been characterized from many mycobacterial species. Special attention is paid to IS6110/IS986, from M. tuberculosis, and the IS900 family from M. avium and related organisms; the latter includes the recently described highly mobile element IS1110. The emphasis of the paper is on the molecular biology and significance of plasmids and insertion sequences/transposons, in mycobacteria and in bacteria of plasmids and insertion sequences/transposons, in mycobacteria and in bacteria in general, and their applications as cloning vectors and in transposon mutagenesis.