In Schizosaccharomyces pombe the SET domain protein, Set3p - together with its interacting partners, Snt1p, and Hif2p - form a complex that aids in preventing cell division failure upon mild cytokinetic stress. Intriguingly, the human orthologs of these proteins (MLL5, NCOR2, and TBL1X) are also important for the faithful completion of cytokinesis in tissue culture cells. Since MLL5, NCOR2, and TBL1X form a complex with the histone deacetylase, HDAC3, we sought to determine if an orthologous counterpart played a regulatory role in fission yeast cytokinesis. In this report we identify the hos2 gene as the fission yeast HDAC3 ortholog. We show that Hos2p physically interacts with Set3p, Snt1p, and Hif2p, and that hos2∆ mutants are indeed compromised in their ability to reliably complete cell division in the presence of mild cytokinetic stresses. Furthermore, we demonstrate that over-expression of hos2 causes severe morphological and cytokinetic defects. Lastly, through recombinase mediated cassette exchange, we show that expression of human HDAC3 complements the cytokinetic defects exhibited by hos2∆ cells. These data support a model in which Hos2p functions as an essential component of the Set3p-Snt1p-Hif2p complex with respect to the regulation of cytokinesis. The ability of human HDAC3 to complement the cytokinesis defects associated with the deletion of the hos2 gene suggests that further analysis of this system could provide insight into the role of HDAC3 in both the regulation of cell division, as well as other biological processes influenced by HDAC3 deacetylation.