Aurora-A kinase plays a central role in mitosis, where aberrant activation contributes to cancer by promoting cell cycle progression, genomic instability, epithelial-mesenchymal transition, and cancer stemness. Aurora-A kinase inhibitors have shown encouraging results in clinical trials but have not gained Food and Drug Administration (FDA) approval. An innovative computational workflow named Docking-based Comparative Intermolecular Contacts Analysis (dbCICA) was applied—aiming to identify novel Aurora-A kinase inhibitors—using seventy-nine reported Aurora-A kinase inhibitors to specify the best possible docking settings needed to fit into the active-site binding pocket of Aurora-A kinase crystal structure, in a process that only potent ligands contact critical binding-site spots, distinct from those occupied by less-active ligands. Optimal dbCICA models were transformed into two corresponding pharmacophores. The optimal one, in capturing active hits and discarding inactive ones, validated by receiver operating characteristic analysis, was used as a virtual in-silico search query for screening new molecules from the National Cancer Institute database. A fluorescence resonance energy transfer (FRET)-based assay was used to assess the activity of captured molecules and five promising Aurora-A kinase inhibitors were identified. The activity was next validated using a cell culture anti-proliferative assay (MTT) and revealed a most potent lead 85(NCI 14040) molecule after 72 h of incubation, scoring IC50 values of 3.5–11.0 μM against PANC1 (pancreas), PC-3 (prostate), T-47D and MDA-MB-231 (breast)cancer cells, and showing favorable safety profiles (27.5 μM IC50 on fibroblasts). Our results provide new clues for further development of Aurora-A kinase inhibitors as anticancer molecules.