Mating-type (P or M) of fission yeast Schizosaccharomyces pombe is determined by the transcriptionally active mat1 cassette and is switched by gene conversion using a donor, either mat2 or mat3, located in an adjacent heterochromatin region (mating-type switching; MTS). In the switching process, heterochromatic donors of genetic information are selected based on the P or M cell type and on the action of two recombination enhancers, SRE2 promoting the use of mat2-P and SRE3 promoting the use of mat3-M, leading to replacement of the content of the expressed mat1 cassette. Recently, we found that the histone H3K4 methyltransferase complex Set1C participates in donor selection, raising the question of how a complex best known for its effects in euchromatin controls recombination in heterochromatin. Here, we report that the histone H2BK119 ubiquitin ligase complex HULC functions with Set1C in MTS, as mutants in the shf1, brl1, brl2 and rad6 genes showed defects similar to Set1C mutants and belonged to the same epistasis group as set1Δ. Moreover, using H3K4R and H2BK119R histone mutants and a Set1-Y897A catalytic mutant, we found that ubiquitylation of histone H2BK119 by HULC and methylation of histone H3K4 by Set1C are functionally coupled in MTS. Cell-type biases in MTS in these mutants suggested that HULC and Set1C inhibit the use of the SRE3 recombination enhancer in M cells, thus favoring SRE2 and mat2-P. Consistent with this, imbalanced switching in the mutants was traced to compromised association of the directionality factor Swi6 with the recombination enhancers in M cells. Based on their known effects at other chromosomal locations, we speculate that HULC and Set1C control nucleosome mobility and strand invasion near the SRE elements. In addition, we uncovered distinct effects of HULC and Set1C on histone H3K9 methylation and gene silencing, consistent with additional functions in the heterochromatic domain.