Class IIa histone deacetylases (HDACs) are critical transcriptional regulators, shuttling between nuclear and cytoplasmic cellular compartments. Within the nucleus, these HDACs repress transcription as components of multiprotein complexes, such as the nuclear corepressor and beclin-6 corepressor (BCoR) complexes. Cytoplasmic relocalization relieves this transcriptional repressive function. Class IIa HDAC shuttling is controlled, in part, by phosphorylations flanking the nuclear localization signal (NLS). Furthermore, we have reported that phosphorylation within the NLS by the kinase Aurora B modulates the localization and function of the class IIa HDAC5 during mitosis. While we identified numerous additional HDAC5 phosphorylations, their regulatory functions remain unknown. Here, we studied phosphorylation sites within functional HDAC5 domains, including the deacetylation domain (DAC, Ser755), nuclear export signal (NES, Ser1108), and an acidic domain (AD, Ser611). We have generated phosphomutant cell lines to investigate how absence of phosphorylation at these sites impacts HDAC5 localization, enzymatic activity, and protein interactions. Combining molecular biology and quantitative MS, we have defined the interactions and HDAC5-containing complexes mediated by site-specific phosphorylation and quantified selected changes using parallel reaction monitoring. These results expand the current understanding of HDAC regulation, and the functions of this critical family of proteins within human cells.