Mycobacteria owe their success as pathogens to their ability to persist for long periods within host cells in asymptomatic, latent forms before they opportunistically switch to the virulent state. The molecular mechanisms underlying the transition into dormancy and emergence from it are not clear. Here we show that old cultures of Mycobacterium marinum contained spores that, upon exposure to fresh medium, germinated into vegetative cells and reappeared again in stationary phase via endospore formation. They showed many of the usual characteristics of well-known endospores. Homologues of well-known sporulation genes of Bacillus subtilis and Streptomyces coelicolor were detected in mycobacteria genomes, some of which were verified to be transcribed during appropriate life-cycle stages. We also provide data indicating that it is likely that old Mycobacterium bovis bacillus Calmette-Guérin cultures form spores. Together, our data show sporulation as a lifestyle adapted by mycobacteria under stress and tempt us to suggest this as a possible mechanism for dormancy and/or persistent infection. If so, this might lead to new prophylactic strategies.