Pulmonary tuberculosis (TB) is characterized by oxidative stress and lung tissue destruction by matrix metalloproteinases (MMPs). The interplay between these distinct pathological processes and the implications for TB diagnosis and disease staging are poorly understood. Heme oxygenase-1 (HO-1) levels were previously shown to distinguish active from latent TB, as well as successfully treated Mycobacterium tuberculosis infection. MMP-1 expression is also associated with active TB. In this study, we measured plasma levels of these two important biomarkers in distinct TB cohorts from India and Brazil. Patients with active TB expressed either very high levels of HO-1 and low levels of MMP-1 or the converse. Moreover, TB patients with either high HO-1 or MMP-1 levels displayed distinct clinical presentations, as well as plasma inflammatory marker profiles. In contrast, in an exploratory North American study, inversely correlated expression of HO-1 and MMP-1 was not observed in patients with other nontuberculous lung diseases. To assess possible regulatory interactions in the biosynthesis of these two enzymes at the cellular level, we studied the expression of HO-1 and MMP-1 in M. tuberculosis-infected human and murine macrophages. We found that infection of macrophages with live virulent M. tuberculosis is required for robust induction of high levels of HO-1 but not MMP-1. In addition, we observed that CO, a product of M. tuberculosis-induced HO-1 activity, inhibits MMP-1 expression by suppressing c-Jun/AP-1 activation. These findings reveal a mechanistic link between oxidative stress and tissue remodeling that may find applicability in the clinical staging of TB patients.