Histone deacetylases (HDACs) act as corepressors in gene transcription by altering the acetylation of histones, resulting in epigenetic gene silencing. We previously reported that HDAC3 acts as a coactivator of the mineralocorticoid receptor (MR). Although HDAC3 forms complexes with class II HDACs, their potential role in the transcriptional activity of MR is unclear. We hypothesized that HDAC4 of the class II family stimulates the transcriptional activity of MR. The expression of MR target genes was measured by quantitative real-time PCR. MR and RNA polymerase II recruitment to promoters of MR target genes was analyzed by chromatin immunoprecipitation. The association of MR with HDACs was investigated by co-immunoprecipitation. MR acetylation was determined with an anti-acetyl-lysine antibody after immunoprecipitation with an anti-MR antibody. Among the class II HDACs, HDAC4 interacted with both MR and HDAC3 after aldosterone stimulation. The nuclear translocation of HDAC4 was mediated by protein kinase A (PKA) and protein phosphatases (PP). The transcriptional activity of MR was significantly decreased by inhibitors of PKA (H89), PP1/2 (calyculin A), class I HDACs (MS-275), but not class II HDACs (MC1568). MR acetylation was increased by H89, calyculin A, and MS-275, but not by MC1568. Interaction between MR and HDAC3 was significantly decreased by H89, calyculin A, and HDAC4 siRNA. A non-genomic effect of MR via PKA and PP1/2 induced nuclear translocation of HDAC4 to facilitate the interaction between MR and HDAC3. Thus, we have uncovered a crucial role for a class II HDAC in the activation of MR-dependent transcription.