The proteasome of Mycobacterium tuberculosis (Mtb) is a validated and drug-treatable target for therapeutics. To lay ground-work for developing peptide-based inhibitors with a useful degree of selectivity for the Mtb proteasome over those of the host, we used a library of 5,920 N-acetyl tripeptide-aminomethylcoumarins to contrast the substrate preferences of the recombinant Mtb proteasome wild type and open gate mutant, the Rhodococcus erythropolis proteasome, and the bovine proteasome with activator PA28. The Mtb proteasome was distinctive in strictly preferring P1 = tryptophan, particularly in combination with P3 = glycine, proline, lysine or arginine. Screening results were validated with Michalis-Menten kinetic analyses of 21 oligopeptide aminomethyl-coumarin substrates. Bortezomib, a proteasome inhibitor in clinical use, and 17 analogs varying only at P1 were used to examine the differential impact of inhibitors on human and Mtb proteasomes. The results with the inhibitor panel confirmed those with the substrate panel in demonstrating differential preferences of Mtb and mammalian proteasomes at the P1 amino acid. Changing P1 in bortezomib from Leu to m-CF(3)-Phe led to a 220-fold increase in IC(50) against the human proteasome, whereas changing a P1 Ala to m-F-Phe decreased the IC(50) 400-fold against the Mtb proteasome. The change of a P1 Ala to m-Cl-Phe led to an 8000-fold shift in inhibitory potency in favor of the Mtb proteasome, resulting in 8-fold selectivity. Combinations of preferred amino acids at different sites may thus improve the species selectivity of peptide-based inhibitors that target the Mtb proteasome.