The polo-like kinase 1 (Plk1) is a critical regulator of cell division that is overexpressed in many types of tumors. Thus, a strategy in the treatment of cancer has been to target the kinase activity (ATPase domain) or substrate-binding domain (Polo-box Domain, PBD) of Plk1. However, only few synthetic small molecules have been identified that target the Plk1-PBD. Here, we have applied an integrative approach that combines pharmacophore modeling, molecular docking, virtual screening, and in vitro testing to discover novel Plk1-PBD inhibitors. Nine Plk1-PBD crystal structures were used to generate structure-based hypotheses. A common pharmacophore model (Hypo1) composed of five chemical features was selected from the 9 structure-based hypotheses and used for virtual screening of a drug-like database consisting of 159,757 compounds to identify novel Plk1-PBD inhibitors. The virtual screening technique revealed 9,327 compounds with a maximum fit value of 3 or greater, which were selected and subjected to molecular docking analyses. This approach yielded 93 compounds that made good interactions with critical residues within the Plk1-PBD active site. The testing of these 93 compounds in vitro for their ability to inhibit the Plk1-PBD, showed that many of these compounds had Plk1-PBD inhibitory activity and that compound Chemistry_28272 was the most potent Plk1-PBD inhibitor. Thus Chemistry_28272 and the other top compounds are novel Plk1-PBD inhibitors and could be used for the development of cancer therapeutics.