The cysteine protease falcipain-2 (FP-2) of Plasmodium falciparum is a principal cysteine protease and an essential hemoglobinase of erythrocytic P. falciparum trophozoites, making it become an attractive target enzyme for developing anti-malarial drugs. In this study, a series of novel small molecule FP-2 inhibitors have been designed and synthesized based on compound 1, which was identified by using structure-based virtual screening in conjunction with an enzyme inhibition assay. All compounds showed high inhibitory effect against FP-2 with IC(50)s of 1.46-11.38 microM, and the inhibitory activity of compound 2a was ~2 times greater than that of prototype compound 1. The preliminary SARs are summarized and should be helpful for future inhibitor design, and the novel scaffold presented here, with its potent inhibitory activity against FP-2, also has potential application in discovery of new anti-malarial drugs.