In-cell NMR spectroscopy was used to screen for drugs that disrupt the interaction between prokaryotic ubiquitin like protein, Pup, and mycobacterial proteasome ATPase, Mpa. This interaction is critical for Mycobacterium tuberculosis resistance against nitric oxide (NO) stress; interruption of this process was proposed as a mechanism to control latent infection. Three compounds isolated from the NCI Diversity set III library rescued the physiological proteasome substrate from degradation suggesting that the proteasome degradation pathway was selectively targeted. Two of the compounds bind to Mpa with sub-micromolar to nanomolar affinity, and all three exhibit potency toward mycobacteria comparable to antibiotics currently available on the market, inhibiting growth in the low micromolar range.