Linear plasmids were found in Mycobacterium xenopi, M. branderi, and M. celatum. These elements represented a wide size range (from 20 to 320 kb), had Streptomyces-like terminal structures, and defined five hybridization groups. Cross-hybridization and common restriction fragment length polymorphism patterns of plasmids from the different species suggest either genetic exchange or a common ancestry of the species.