Spired by the chemical structure of Cilostazol, a selective phosphodiesterase 3A (PDE3A) inhibitor, several novel hybrid compounds of nucleobases (uracil, 6-azauracil, 2-thiuracil, adenine, guanine, theophylline and theobromine) and tetrazole were designed and successfully synthesized and their inhibitory effects on PDE3A as well as their cytotoxicity on HeLa and MCF-7 cancerous cell lines were studied. Obtained results show the linear correlation between the inhibitory effect of synthesized compounds and their cytotoxicity. In some cases, the PDE3A inhibitory effects of synthesized compounds are higher than the Cilostazol. Besides, compared to a standard anticancer drug methotrexate, some of the synthesized compounds showed the higher cytotoxicity against the HeLa and MCF-7 cancerous cell lines.