Histone deacetylase (HDAC) inhibitors are emergent cancer drugs. HR23B is a candidate cancer biomarker identified in a genome-wide loss-of-function screen which influences sensitivity to HDAC inhibitors. Because HDAC inhibitors have found clinical utility in cutaneous T-cell lymphoma (CTCL), we evaluated the role of HR23B in CTCL cells. Our results show that HR23B governs the sensitivity of CTCL cells to HDAC inhibitors. Furthermore, proteasome activity is deregulated in HDAC inhibitor-treated CTCL cells through a mechanism dependent upon HR23B, and HDAC inhibitors sensitize CTCL cells to the effects of proteasome inhibitors. The predictive power of HR23B for clinical response to HDAC inhibitors was investigated through an analysis of a unique collection of CTCL biopsies taken from a phase II clinical trial, where there was a frequent coincidence between HR23B expression and clinical response to HDAC inhibitor. Our study supports the personalized medicine approach for treating cancer and the increasing drive to translate laboratory-based findings into clinical utility.