Chalcones have an affinity for many receptors, enzymes, and transcription factors as flavonoid analogues. Their most studied pharmacological action is that of vasodilatation due to inhibition of phosphodiesterase 5A1 (PDE5A1). To this end, we have established a recursive partitioning model with 3 chemical descriptors for the prediction of compounds that can inhibit PDE5A1. This model was able to predict active compounds with an accuracy of 82.8%. Compound 4 was found to be a potent and selective inhibitor, with a relatively low IC(50) value. The binding mechanism of this compound was also investigated through molecular docking studies.