Abstract The tumor-suppressor protein RB acts as a transcription repressor via interaction of its pocket domain with an LXCXE motif in histone deacetylase (HDAC) proteins such as HDAC1. Here, we demonstrate that HDAC5 deficient for the LXCXE motif interacts with both RB-N (via an FXXXV motif) and RB-C segments, and such interactions are diminished by phosphorylation of RB serine-249/threonine-252 and threonine-821. HDAC5 was frequently downregulated or deleted in human cancers such as prostate cancer. Loss of HDAC5 increased histone H3 lysine 27 acetylation (H3K27-ac) and circumvented RB-mediated repression of cell-cycle–related pro-oncogenic genes. HDAC5 loss also conferred resistance to CDK4/6 inhibitors such as palbociclib in prostate and breast cancer cells in vitro and prostate tumors in vivo, but this effect was overcome by the BET-CBP/p300 dual inhibitor NEO2734. Our findings reveal an unknown role of HDAC5 in RB-mediated histone deacetylation and gene repression and define a new mechanism modulating CDK4/6 inhibitor therapeutic sensitivity in cancer cells. Significance: This study defines a previously uncharacterized role of HDAC5 in tumor suppression and provides a viable strategy to overcome CDK4/6 inhibitor resistance in HDAC5-deficent cancer.