The Mycobacterium tuberculosis (Mtb) DosRST two-component regulatory system promotes the survival of Mtb during non-replicating persistence (NRP). NRP bacteria help drive the long course of tuberculosis therapy; therefore, chemical inhibition of DosRST may inhibit the ability of Mtb to establish persistence and thus shorten treatment. Using a DosRST-dependent fluorescent Mtb reporter strain, a whole-cell phenotypic high-throughput screen of a ∼540,000 compound small-molecule library was conducted. The screen discovered novel inhibitors of the DosRST regulon, including three compounds that were subject to follow-up studies: artemisinin, HC102A and HC103A. Under hypoxia, all three compounds inhibit Mtb-persistence-associated physiological processes, including triacylglycerol synthesis, survival and antibiotic tolerance. Artemisinin functions by disabling the heme-based DosS and DosT sensor kinases by oxidizing ferrous heme and generating heme-artemisinin adducts. In contrast, HC103A inhibits DosS and DosT autophosphorylation activity without targeting the sensor kinase heme.