The squamous cell carcinoma HeLa cell line and an epithelial cell line hTERT-RPE with a nonmalignant phenotype were interrogated for HeLa cell selectivity in response to 1267 annotated compounds representing 56 pharmacological classes. Selective cytotoxic activity was observed for 14 of these compounds dominated by cyclic adenosine monophosphate (cAMP) selective phosphodiesterase (PDE) inhibitors, which tended to span a representation of the chemical descriptor space of the library. The PDE inhibitors induced delayed cell death with features compatible with classical apoptosis. The PDE inhibitors were largely inactive when tested against a cell line panel consisting of hematological and nonsquamous epithelial phenotypes. In a genome-wide DNA microarray analysis, PDE3A and PDE2A were found to be significantly increased in HeLa cells compared to the other cell lines. The pathway analysis software PathwayAssist was subsequently used to extract a list of proteins and small molecules retrieved from Medline abstracts associated with the hit compounds. The resulting list consisted of major parts of the cAMP-protein kinase A pathway linking to ERK, P38, and AKT. This molecular network may provide a basis for further exploitation of novel candidate targets for the treatment of squamous cell carcinoma.