Mitosis is largely driven by posttranslational modifications of proteins. Recent studies suggest that protein acetylation is prevalent in mitosis, but how protein acetylation/deacetylation regulates mitotic progression remains unclear. Nuclear distribution protein C (NudC), a conserved protein that regulates cell division, was previously shown to be acetylated. We found that NudC acetylation was decreased during mitosis. Using mass spectrometry analysis, we identified K39 to be an acetylation site on NudC. Reconstitution of NudC-deficient cells with wild-type or K39R acetylation-defective NudC rescued mitotic phenotypes, including chromosome misalignment, chromosome missegregation, and reduced spindle width, observed after NudC protein knockdown. In contrast, the K39Q acetylation-mimetic NudC was unable to rescue these mitotic phenotypes, suggesting that NudC deacetylation is important for mitotic progression. To examine proteins that may play a role in NudC deacetylation during mitosis, we found that NudC co-localizes on the mitotic spindle with the histone deacetylase HDAC3, an HDAC shown to regulate mitotic spindle stability. Further, NudC co-immunoprecipitates with HDAC3 and loss of function of HDAC3 either by protein knockdown or inhibition with a small molecule inhibitor increased NudC acetylation. These observations suggest that HDAC3 may be involved in NudC deacetylation during mitosis. Cells with NudC or HDAC3 knockdown exhibited overlapping mitotic abnormalities, including chromosomes arranged in a "dome-like" configuration surrounding a collapsed mitotic spindle. Our studies suggest that NudC acetylation/deacetylation regulates mitotic progression and NudC deacetylation, likely through HDAC3, is critical for spindle function and chromosome congression.