Previously, we identified a class of salicylic acid derivatives that display inhibitory activity against the protein tyrosine phosphatase YopH from Yersinia pestis. Because docking study suggested that the large phenyl ring attaching to the salicylic acid core might be exposed to the solvent and might not contribute significantly to binding, we have developed a new class of compounds that no longer contain this phenyl ring. We first devised a synthetic scheme for the compounds and then developed an automated computational screening model surrounding this synthetic scheme to help select a small number of compounds for synthesis and experimental testing. Based on this computational screening model and the analysis of the structure–activity relationship of our previous class of compounds, we have synthesized eight compounds and found five that yield micromolar activity. When applying in a larger scale, the synthetic scheme and the computational screening model developed here should help to identify even more potent inhibitors in the future.