Leishmania mexicana is an obligate intracellular protozoan parasite that causes the cutaneous form of leishmaniasis affecting South America and Mexico. The cysteine protease LmCPB is essential for the virulence of the parasite and therefore, it is an appealing target for antiparasitic therapy. A library of nitrile-based cysteine protease inhibitors was screened against LmCPB to develop a treatment of cutaneous leishmaniasis. Several compounds are sufficiently high-affinity LmCPB inhibitors to serve both as starting points for drug discovery projects and as probes for target validation. A 1.4 Å X-ray crystal structure, the first to be reported for LmCPB, was determined for the complex of this enzyme covalently bound to an azadipeptide nitrile ligand. Mapping the structure-activity relationships for LmCPB inhibition revealed superadditive effects for two pairs of structural transformations. Therefore, this work advances our understanding of azadipeptidyl and dipeptidyl nitrile structure-activity relationships for LmCPB structure-based inhibitor design. We also tested the same series of inhibitors on related cysteine proteases cathepsin L and Trypanosoma cruzi cruzain. The modulation of these mammalian and protozoan proteases represents a new framework for targeting papain-like cysteine proteases.