In primary effusion lymphoma (PEL) cells infected with latent Kaposi's sarcoma-associated herpesvirus (KSHV), the promoter of the viral lytic switch gene, Rta, is organized into bivalent chromatin, similar to cellular developmental switch genes. Histone deacetylase (HDAC) inhibitors (HDACis) reactivate latent KSHV and dramatically remodel the viral genome topology and chromatin architecture. However, reactivation is not uniform across a population of infected cells. We sought to identify an HDACi cocktail that would uniformly reactivate KSHV and reveal the regulatory HDACs. Using HDACis with various specificities, we found that class I HDACis were sufficient to reactivate the virus but differed in potency. Valproic acid (VPA) was the most effective HDACi, inducing lytic cycle gene expression in 75% of cells, while trichostatin A (TSA) induced less widespread lytic gene expression and inhibited VPA-stimulated reactivation. VPA was only slightly superior to TSA in inducing histone acetylation of Rta's promoter, but only VPA induced significant production of infectious virus, suggesting that HDAC regulation after Rta expression has a dramatic effect on reactivation progression. Ectopic HDACs 1, 3, and 6 inhibited TPA-stimulated KSHV reactivation. Surprisingly, ectopic HDACs 1 and 6 stimulated reactivation independently, suggesting that the stoichiometries of HDAC complexes are critical for the switch. Tubacin, a specific inhibitor of the ubiquitin-binding, proautophagic HDAC6, also inhibited VPA-stimulated reactivation. Immunofluorescence indicated that HDAC6 is expressed diffusely throughout latently infected cells, but its expression level and nuclear localization is increased during reactivation. Overall, our data suggest that inhibition of HDAC classes I and IIa and maintenance of HDAC6 (IIb) activity are required for optimal KSHV reactivation.