The metalloproteases ZapA of Proteus mirabilis and LasB of Pseudomonas aeruginosa are known to be virulence factors their respective opportunistic bacterial pathogens, and are members of the structurally related serralysin and thermolysin families of bacterial metalloproteases respectively. Secreted at the site of infection, these proteases play a key role in the infection process, contributing to tissue destruction and processing of components of the host immune system. Inhibition of these virulence factors may therefore represent an antimicrobial strategy, attenuating the virulence of the infecting pathogen. Previously we have screened a library of N-alpha mercaptoamide dipeptide inhibitors against both ZapA and LasB, with the aim of mapping the S1′ binding site of the enzymes, revealing both striking similarities and important differences in their binding preferences. Here we report the design, synthesis, and screening of several inhibitor analogues, based on two parent inhibitors from the original library. The results have allowed for further characterization of the ZapA and LasB active site binding pockets, and have highlighted the possibility for development of broad-spectrum bacterial protease inhibitors, effective against enzymes of the thermolysin and serralysin metalloprotease families.