Very recent studies indicate that sulfur atoms with oxidation state 0 or -1, called sulfane sulfurs, are the actual mediators of some physiological processes previously considered to be regulated by hydrogen sulfide (H2S). 3-Mercaptopyruvate sulfurtransferase (3MST), one of three H2S-producing enzymes, was also recently shown to produce sulfane sulfur (H2Sn). Here, we report the discovery of several potent 3MST inhibitors by means of high-throughput screening (HTS) of a large chemical library (174,118 compounds) with our H2S-selective fluorescent probe, HSip-1. Most of the identified inhibitors had similar aromatic ring-carbonyl-S-pyrimidone structures. Among them, compound 3 showed very high selectivity for 3MST over other H2S/sulfane sulfur-producing enzymes and rhodanese. The X-ray crystal structures of 3MST complexes with two of the inhibitors revealed that their target is a persulfurated cysteine residue located in the active site of 3MST. Precise theoretical calculations indicated the presence of a strong long-range electrostatic interaction between the persulfur anion of the persulfurated cysteine residue and the positively charged carbonyl carbon of the pyrimidone moiety of the inhibitor. Our results also provide the experimental support for the idea that the 3MST-catalyzed reaction with 3-mercaptopyruvate proceeds via a ping-pong mechanism.