Botulinum neurotoxin type B is a high-weight (150 kDa) protein produced by the anaerobic bacillus Clostridium botulinum. This metallo-protease neurotoxin cleaves synaptobrevin, a protein, which is crucial to neurotransmission, resulting in the muscle paralysis, which characterizes botulism. Inhibition of the metallo-peptidase activity is a possible approach to obtain specific therapeutics to treat botulism. We have previously reported a successful attempt to block the proteolytic activity of this neurotoxin with new, selective amino-thiol inhibitors endowed with Ki values in the 15-20 nanomolar range. With the aim of increasing the affinity and bioavailability of this first series of inhibitors we have optimized the residue that fits the P(1) subsite of the enzyme by comparing a series of ligands that contain subtle but significant variants of the parent structure. In addition, this strategy provided a simplification of the synthesis of BoNT/B inhibitors by reducing the possible number of stereoisomers. As such we were able to enhance the inhibitory potency whilst reducing the size as compared to the initial privileged structure yielding the first pseudo-tripeptide inhibitors with Ki values in the low nanomolar range.