Epigenetic mechanisms regulate the expression of virulence traits in diverse pathogens, including protozoan and fungi. In the human fungal pathogen Candida albicans, virulence traits such as antifungal resistance, white-opaque switching, and adhesion to lung cells are regulated by histone deacetylases (HDACs). However, the role of HDACs in the regulation of the yeast-hyphal morphogenetic transitions, a critical virulence attribute of C. albicans, remains poorly explored. In this study, we wished to determine the relevance of other HDACs on C. albicans morphogenesis. We generated mutants in the HDACs HOS1, HOS2, RPD31, and HDA1 and determined their ability to filament in response to different environmental stimuli. We found that while HOS1 and RPD31 have no or a more limited role in morphogenesis, the HDACs HOS2 and HDA1 have opposite roles in the regulation of hyphal formation. Our results demonstrate an important role for HDACs on the regulation of yeast-hyphal transitions in the human pathogen C. albicans.