The Plasmodium falciparum PfA-M1 and PfA-M17 metalloaminopeptidases are validated drug targets for the discovery of antimalarial agents. In order to identify dual inhibitors of both proteins, we developed a hierarchical virtual screening approach, followed by in vitro evaluation of the highest scoring hits. Starting from the ZINC database of purchasable compounds, sequential 3D-pharmacophore and molecular docking steps were applied to filter the virtual hits . At the end of virtual screening, 12 compounds were chosen and tested against the in vitro aminopeptidase activity of both PfA-M1 and PfA-M17. Two molecules showed significant inhibitory activity (low micromolar/nanomolar range) against both proteins. Finally, the crystal structure of the most potent compound in complex with both PfA-M1 and PfA-M17 was solved, revealing the binding mode and validating our computational approach.