The papain-like protease (PLpro) plays a critical role in SARS-CoV-2 (SCoV-2) pathogenesis and is essential for viral replication and for allowing the virus to evade the host immune response. Inhibitors of PLpro have great therapeutic potential, however, developing them has been challenging due to PLpro's restricted substrate binding pocket. In this report, we screened a 115 000-compound library for PLpro inhibitors and identified a new pharmacophore, based on a mercapto-pyrimidine fragment that is a reversible covalent inhibitor (RCI) of PLpro and inhibits viral replication in cells. Compound 5 had an IC₅₀ of 5.1 μM for PLpro inhibition and hit optimization yielded a derivative with increased potency (IC₅₀ 0.85 μM, 6-fold higher). Activity based profiling of compound 5 demonstrated that it reacts with PLpro cysteines. We show here that compound 5 represents a new class of RCIs, which undergo an addition elimination reaction with cysteines in their target proteins. We further show that their reversibility is catalyzed by exogenous thiols and is dependent on the size of the incoming thiol. In contrast, traditional RCIs are all based upon the Michael addition reaction mechanism and their reversibility is base-catalyzed. We identify a new class of RCIs that introduces a more reactive warhead with a pronounced selectivity profile based on thiol ligand size. This could allow the expansion of RCI modality use towards a larger group of proteins important for human disease.