Caseinolytic protease P (ClpP) is considered as a promising target for the treatment of Staphylococcus aureus infections. In an unbiased screen of 2632 molecules, a peptidomimetic boronate, MLN9708, was found to be a potent suppressor of SaClpP function. A time-saving and cost-efficient strategy integrating in silico position scanning, multistep miniaturized synthesis, and bioactivity testing was deployed for optimization of this hit compound and led to fast exploration of structure-activity relationships. Five of 150 compounds from the miniaturized synthesis exhibited improved inhibitory activity. Compound 43Hf was the most active inhibitor and showed reversible covalent binding to SaClpP while did not destabilize the tetradecameric structure of SaClpP. The crystal structure of 43Hf-SaClpP complex provided mechanistic insight into the covalent binding mode of peptidomimetic boronate and SaClpP. Furthermore, 43Hf could bind endogenous ClpP in S. aureus cells and exhibited significant efficacy in attenuating S. aureus virulence in vitro and in vivo.