The Mycobacterium tuberculosis drug discovery effort has generated a substantial number of new/repurposed drugs for therapy for this pathogen. The arrival of these drugs is welcome, but another layer of difficulty has emerged. Single agent therapy is insufficient for patients with late-stage tuberculosis because of resistance emergence. To achieve our therapeutic ends, it is requisite to identify optimal combination regimens. These regimens go through a lengthy and expensive evaluative process. If we have a modest group of 6 to 8 new or repurposed agents, this translates into 15 to 28 possible 2-drug combinations. There is neither time nor resources to give an extensive evaluation for all combinations. We sought a screening procedure that would identify combinations that had a high likelihood of achieving good bacterial burden decline. We examined pretomanid, moxifloxacin, linezolid, and bedaquiline in log-phase growth, acid-phase growth, and nonreplicative persister (NRP) phase in the Greco interaction model. We employed the interaction term α and the calculated bacterial burden decline as metrics to rank different regimens in different metabolic states. No relationship was found between α and bacterial kill. We chose bacterial kill as the prime metric. The combination of pretomanid plus moxifloxacin emerged as the clear frontrunner, as the largest bacterial declines were seen in log phase and acid phase with this regimen and it was second best in NRP phase. Bedaquiline also produced good kill. This screening process may identify optimal combinations that can be further evaluated in both the hollow-fiber infection model and in animal models of Mycobacterium tuberculosis infection.