The immunopurification of the endogenous cytoplasmic murine histone deacetylase 6 (mHDAC6), a member of the class II HDACs, from mouse testis cytosolic extracts allowed the identification of two associated proteins. Both were mammalian homologues of yeast proteins known to interact with each other and involved in the ubiquitin signaling pathway: p97/VCP/Cdc48p, a homologue of yeast Cdc48p, and phospholipase A2-activating protein, a homologue of yeast UFD3 (ubiquitin fusion degradation protein 3). Moreover, in the C-terminal region of mHDAC6, a conserved zinc finger-containing domain named ZnF-UBP, also present in several ubiquitin-specific proteases, was discovered and was shown to mediate the specific binding of ubiquitin by mHDAC6. By using a ubiquitin pull-down approach, nine major ubiquitin-binding proteins were identified in mouse testis cytosolic extracts, and mHDAC6 was found to be one of them. All of these findings strongly suggest that mHDAC6 could be involved in the control of protein ubiquitination. The investigation of biochemical properties of the mHDAC6 complex in vitro further supported this hypothesis and clearly established a link between protein acetylation and protein ubiquitination.