The development of castration-resistant prostate cancer (PCa) requires that under castration conditions, the androgen receptor (AR) remains active and thus nuclear. Heat shock protein 90 (Hsp90) plays a key role in androgen-induced and -independent nuclear localization and activation of AR. Histone deacetylase 6 (HDAC6) is implicated, but has not been proven, in regulating AR activity via modulating Hsp90 acetylation. Here, we report that knockdown of HDAC6 in C4-2 cells using short hairpin RNA impaired ligand-independent nuclear localization of endogenous AR and inhibited PSA expression and cell growth in the absence or presence of dihydrotestosterone (DHT). The dose-response curve of DHT-stimulated C4-2 colony formation was shifted by shHDAC6 such that approximately 10-fold higher concentration of DHT is required, indicating a requirement for HDAC6 in AR hypersensitivity. HDAC6 knockdown also inhibited C4-2 xenograft tumor establishment in castrated, but not in testes-intact, nude mice. Studies using HDAC6-deficient mouse embryonic fibroblasts cells showed that inhibition of AR nuclear localization by HDAC6 knockdown can be largely alleviated by expressing a deacetylation mimic Hsp90 mutant. Taken together, our studies suggest that HDAC6 regulates AR hypersensitivity and nuclear localization, mainly via modulating HSP90 acetylation. Targeting HDAC6 alone or in combination with other therapeutic approaches is a promising new strategy for prevention and/or treatment of castration-resistant PCa.