A defining characteristic of treating tuberculosis is the need for prolonged administration of multiple drugs. This may be due in part to subpopulations of slowly replicating or nonreplicating Mycobacterium tuberculosis bacilli exhibiting phenotypic tolerance to most antibiotics in the standard treatment regimen. Confounding this problem is the increasing incidence of heritable multidrug-resistant M. tuberculosis. A search for new antimycobacterial chemical scaffolds that can kill phenotypically drug-tolerant mycobacteria uncovered tricyclic 4-hydroxyquinolines and a barbituric acid derivative with mycobactericidal activity against both replicating and nonreplicating M. tuberculosis. Both families of compounds depleted M. tuberculosis of intrabacterial magnesium. Complete or partial resistance to both chemotypes arose from mutations in the putative mycobacterial Mg2+/Co2+ ion channel, CorA. Excess extracellular Mg2+, but not other divalent cations, diminished the compounds’ cidality against replicating M. tuberculosis. These findings establish depletion of intrabacterial magnesium as an antimicrobial mechanism of action and show that M. tuberculosis magnesium homeostasis is vulnerable to disruption by structurally diverse, nonchelating, drug-like compounds