Aminopeptidase N (APN) inhibitors have been reported to be effective in treating of life threatening diseases including cancer. Validated ligand- and structure-based pharmacophore mapping approaches were combined with Bayesian modeling and recursive partitioning to identify structural and physicochemical requirements for highly active APN inhibitors. Based on the assumption that ligand- and structure-based pharmacophore models are complementary, the efficacy of 'multiple pharmacophore screening' for filtering true positive virtual hits was investigated. These multiple pharmacophore screening methods were utilized to search novel virtual hits for APN inhibition. The number of hits was refined and reduced by recursive partitioning, drug-likeliness, pharmacokinetic property prediction, and comparative molecular-docking studies. Four compounds were proposed as the potential virtual hits for APN enzyme inhibition.