Six recently synthesized cyano-substituted heteroaryles, which do not bind to DNA but are highly cytotoxic against the human tumor cell line HeLa, were analyzed for their antitumor mechanisms of action (MOA). They did not interfere with the expression of human papillomavirus oncogenes integrated in the HeLa cell genome, but they did induce strong G1 arrest and result in the activation of caspase-3 and apoptosis. A computational analysis was performed that compared the antiproliferative activities of our compounds in 13 different tumor cell lines with those of compounds listed in the National Cancer Institute database. The results indicate that interference with cytoskeletal function and inhibition of mitosis are the likely antitumor MOA. Furthermore, a second in silico investigation revealed that the tumor cells that are sensitive to the cyano-substituted compounds show differences in their expression of locomotion genes compared with that of insensitive cell lines, thus corroborating the involvement of the cytoskeleton. This MOA was also confirmed experimentally: the cyano-substituted heteroaryles disrupted the actin and the tubulin networks in HeLa cells and inhibited cellular migration. However, further analysis indicated that multiple MOA may exist that depend on the position of the cyano-group; while cyano-substituted naphthiophene reduced the expression of cytoskeletal proteins, cyano-substituted thieno-thiophene-carboxanilide inhibited the formation of cellular reactive oxygen species.