The heme enzyme myeloperoxidase (MPO) participates in innate immune defense mechanism through formation of microbicidal reactive oxidants and diffusible radical species. However, evidence has emerged that MPO-derived oxidants contribute to tissue damage and the initiation and propagation of acute and chronic inflammatory diseases. Because of the deleterious effects of circulating MPO released from phagocytosing neutrophils, there is a great interest in the development of new efficient and specific inhibitors. It has been demonstrated that the interaction between the inhibitor and the active site is not the only key factor playing a role in the inhibition. Here, we have performed a novel virtual screening procedure, depending on ligand-based pharmacophore modeling followed by structure-based virtual screening combined to drug-likeness filters. Starting from a set of 727,842 compounds, 30 molecules were selected by this virtual method and tested for inhibition of the chlorination activity of MPO. Twelve out of 30 compounds were found to have an IC50 less than 5 µM. The best inhibitors were 2-(7-methoxy-4-methylquinazolin-2-yl)guanidine (Zinc1) and (R)-2-(1-((2,3-dihydro-1H-imidazol-2-yl)methyl)pyrrolidin-3-yl)-5-fluoro-1H-benzo[d]imidazole (Zinc3) with IC50 values of 44 and 50 nM, respectively. Studies on the mechanism of inhibition suggest that Zinc1 is the first potent mechanism-based inhibitor and inhibits irreversibly MPO at nanomolar concentration. Pharmacomodulation has been performed to optimize the activity of Zinc1.