Aza-peptide Michael acceptors and epoxides with the general structure of YCO-Ala-Ala-AAsn-trans-CHCHCOR and YCO-Ala-Ala-AAsn-EP-COR, respectively, are shown to be potent inhibitors of asparaginyl endopeptidases (legumains) from the bloodfluke, Schistosoma mansoni (SmAE), and the hard tick, Ixodes ricinus (IrAE). Structure−activity relationships (SARs) were determined for a set of 41 aza-peptide Michael acceptors and eight aza-peptide epoxides. Both enzymes prefer disubstituted amides to monosubstituted amides in the P1′ position, and potency increased as we increased the hydrophobicity of the inhibitor in this position. Extending the inhibitor to P5 resulted in increased potency, especially against IrAE, and both enzymes prefer small over large hydrophobic residues at P2. Aza-peptide Michael acceptor inhibitors are more potent than aza-peptide epoxide inhibitors, and for some of these compounds, second-order inhibiton rate constants are the fastest yet discovered. Given the central functions of these enzymes in both parasites, the data presented here may facilitate the eventual design of selective antiparasitic drugs.