The innate mechanisms used by Mycobacterium tuberculosis to persist during periods of non-proliferation are central to understanding the physiology of the bacilli during latent disease. We have used whole genome expression profiling to expose adaptive mechanisms initiated by M. tuberculosis in two common models of M. tuberculosis non-proliferation. The first of these models was a standard growth curve in which gene expression changes were followed from exponential growth through the transition to stationary phase. In the second model, we followed the adaptive process of M. tuberculosis during transition from aerobic growth to a state of anaerobic non-replicating persistence. The most striking finding from these experiments was the strong induction of the entire DosR “dormancy” regulon over approximately 20 days during the long transition to an anaerobic state. This is contrasted by the muted overall response to aerated stationary phase with only a partial dormancy regulon response. From the results presented here we conclude that the respiration-limited environment of the oxygen-depleted NRP model recreates at least one fundamental factor for which the genome of M. tuberculosis encodes a decisive adaptive program.