The 20S core particle of the proteasome in M. tuberculosis (Mtb) is a promising, yet unconventional drug target. This multimeric peptidase is not essential, yet degrades proteins that have become damaged and toxic via reactions with nitric oxide (and/or the associated reactive nitrogen intermediates) produced during the host immune response. Proteasome inhibitors could render Mtb susceptible to the immune system, but they would only be therapeutically viable if they do not inhibit the essential 20S counterpart in humans. We designed and synthesized selective inhibitors of the Mtb 20S based on both its unique substrate preferences and the structures of substrate-mimicking covalent inhibitors of eukaryotic proteasomes called syringolins. Unlike the parent syringolins, the designed analogs weakly inhibit the human 20S (Hs 20S) proteasome and preferentially inhibit Mtb 20S over the human counterpart by as much as 74-fold. Moreover, they can penetrate the mycobacterial cell envelope and render Mtb susceptible to nitric oxide-mediated stress. Importantly, they do not inhibit the growth of human cell lines in vitro and thus may be starting points for tuberculosis drug development.