The mechanisms that allow Mycobacterium tuberculosis (Mtb) to persist in human tissue for decades and to then abruptly cause disease are not clearly understood. Regulatory elements thought to assist Mtb to enter such a state include the heme two-component sensor kinases DosS and DosT and the cognate response regulator DosR. We have demonstrated previously that O(2), nitric oxide (NO), and carbon monoxide (CO) are regulatory ligands of DosS and DosT. Here, we show that in addition to O(2) and NO, CO induces the complete Mtb dormancy (Dos) regulon. Notably, we demonstrate that CO is primarily sensed through DosS to induce the Dos regulon, whereas DosT plays a less prominent role. We also show that Mtb infection of macrophage cells significantly increases the expression, protein levels, and enzymatic activity of heme oxygenase-1 (HO-1, the enzyme that produces CO), in an NO-independent manner. Furthermore, exploiting HO-1(+/+) and HO-1(-/-) bone marrow-derived macrophages, we demonstrate that physiologically relevant levels of CO induce the Dos regulon. Finally, we demonstrate that increased HO-1 mRNA and protein levels are produced in the lungs of Mtb-infected mice. Our data suggest that during infection, O(2), NO, and CO are being sensed concurrently rather than independently via DosS and DosT. We conclude that CO, a previously unrecognized host factor, is a physiologically relevant Mtb signal capable of inducing the Dos regulon, which introduces a new paradigm for understanding the molecular basis of Mtb persistence.