A series of peptidyl alpha-keto aldehydes (glyoxals) have been synthesised as putative inhibitors of the chymotryptic-like activity of proteasome. The most potent peptides, Cbz-Leu-Leu-Tyr-COCHO and Bz-Leu-Leu-Leu-COCHO, function as slow-binding reversible inhibitors, exhibiting final Ki values of approximately 3.0 nM. These are among the lowest values so far reported for (tri)peptide-based aldehyde-related inhibitors.