A series of hybrid compounds was designed to target histone deacetylases and ds-/G-quadruplex DNAs by merging structural features deriving from Scriptaid and compound 1. Compound 6 binds different DNA arrangements, inhibits HDACs both in vitro and in cells, and is able to induce a reduction of cell proliferation. Moreover, compound 6 displays cell phenotype-reprogramming properties since it prevents the epithelial to mesenchymal transition in cancer cells, inducing a less aggressive and migratory phenotype, which is one of the goals of present innovative strategies in cancer therapies.