Histone deacetylases (HDACs) play a crucial role in chromatin structure and, consequently, gene expression. Their deregulation has been reported in various cancers. We performed a complete and comprehensive study of the expression of 18 HDACs (including Sirtuin; SIRT) by real-time PCR in a cohort of 200 chronic lymphocytic leukemia (CLL) patients with a median follow-up of 77 mo, and compared it with the results obtained from normal B cells. We also compared HDAC expression at diagnosis and after relapse. We observed significant deregulation (mostly upregulation) of HDACs in CLL. In terms of clinical significance, only HDAC6 was significantly correlated with treatment-free survival (TFS), whereas HDAC3 and SIRT2, 3 and 6 were correlated with overall survival (OS). A multivariate Cox regression stepwise analysis indicated that HDAC6, 7 and 10 and SIRT3 were TFS independent predictors. Interestingly, poor prognosis was associated with an overexpression of HDAC7 and 10 but an underexpression of HDAC6 and SIRT3. Therefore, these factors were combined in a TFS score: patients with a score of 0-1-2, 3 and 4 had a median TFS of 107, 57 and 26 mo, respectively (HR = 4.03, p < 0.0001). For OS, SIRT5 and 6 allowed stratification into 3 groups, with a median OS of > 360, 237 and 94 mo (HR = 6.38, p < 0.0001). However, we could not find statistical differences in HDAC expression after relapse. These results, validated by a 5-fold cross-validation, highlight the complex impact of HDAC expression in CLL clinical course.