The human pathogen Candida albicans is able to undergo a reversible switch between two distinct cell types called white and opaque, which are considered different transcriptional states of cells harbouring identical genomes. The present model of switching regulation includes the bistable expression of a master switch gene that is controlled by multiple transcriptional feedback loops. Here, we show that chromatin-modifying enzymes constitute an additional important regulatory layer of morphogenetic switching. We identify eight chromatin modifiers as switching modulators. Extensive epistasis analysis maps them into at least two independent signalling pathways overlaying the known transcriptional network. Interestingly, we identify the conserved Set3/Hos2 histone deacetylase complex as a key regulator relying on the methylation status of histone H3 lysine 4 for switching modulation. Furthermore, we demonstrate that opaque to white switching is facilitated by the presence of adenine in vitro, but adenine has no effect on switching once the Set3/Hos2 complex is disrupted. Our observations postulate that chromatin modifications may serve as a means to integrate environmental or host stimuli through the underlying transcriptional circuits to determine cell fate in C. albicans.