Calcium sulfate (CS) is an osteoconductive material with a long history of clinical use. However, its resorptive properties are not optimal for bone regeneration. Recently, histone deacetylase inhibitors (HDIs) have been suggested as bone regeneration tools. In this study, we investigated the effects of the HDIs sodium butyrate and trichostatin A on alpha-form CS (alphaCS) performance. MC3T3-E1 pre-osteoblasts cultured on alphaCS containing either HDI (alphaCS/HDI) showed higher levels of alkaline phosphatase activity than those cultured on alphaCS alone. The expression of genes characteristic of the osteoblast phenotype, including Runx2, osteocalcin, and bone sialoprotein, was strongly promoted by alphaCS/HDI. When cultured on alphaCS/HDIs, the osteoclastic differentiation of RAW264.7 monocytes was substantially suppressed, as measured by tartrate-resistant acid phosphatase (TRAP) activity and the expression levels of calcitonin receptor and TRAP. Neither HDI affected the CS setting time, compressive strength, or dissolution in a simulated body fluid. In a rat calvarial model of critical size bone defects, alphaCS/HDIs enhanced osteoblast differentiation, led to new bone formation, and delayed resorption, as confirmed by micro-computed tomography and histological analyses.