The class I histone deacetylase (HDAC) enzymes;HDAC1,2 and 3 form the catalytic engine of at least seven structurally distinct multiprotein complexes in cells. These molecular machines play a vital role in the regulation of chromatin accessibility and gene activity via the removal of acetyl moieties from lysine residues within histone tails. Their inhibition via small molecule inhibitors has beneficial effects in a number of disease types, including the clinical treatment of hematological cancers. We have previously reported a library of proteolysis targeting chimeras (PROTACs) incorporating a benzamide-based HDAC ligand (from CI-994), with an alkyl linker and ligand for the von Hippel-Lindau (VHL) E3 ubiquitin ligase that degrade HDAC1–3 at submicromolar concentrations. Here we report the addition of two novel PROTACs (JPS026 and JPS027), which utilize a ligand for the cellular inhibitor of apoptosis (IAP) family of E3 ligases. We found that both VHL (JPS004)- and IAP (JPS026)-based PROTACs degrade HDAC1–3 and induce histone acetylation to a similar degree. However, JPS026 is significantly more potent at inducing cell death in HCT116 cells than is JPS004. RNA sequencing analysis of PROTAC-treated HCT116 cells showed a distinct gene expression signature in which cell cycle and DNA replication machinery are repressed. Components of the mTORC1 and -2 complexes were also reduced, leading to an increase in FOXO3 and downstream target genes that regulate autophagy and apoptosis. In summary, a novel combination of HDAC and IAP ligands generates a PROTAC with a potent ability to stimulate apoptosis and differential gene expression in human cancer cells.