Ezh2, a well-established epigenetic repressor, can down-regulate leukocyte inflammatory responses, but its role in cutaneous health remains elusive. Here we demonstrate that Ezh2 controls cutaneous tolerance by regulating Langerhans cell (LC) transmigration across the epidermal basement membrane directly via Talin1 methylation. Ezh2 deficiency impaired disassembly of adhesion structures in LCs, leading to their defective integrin-dependent emigration from the epidermis and failure in tolerance induction. Moreover, mobilization of Ezh2-deficient Langerin- dermal dendritic cells (dDCs) via high-dose treatment with a weak allergen restored tolerance, which is associated with an increased tolerogenic potential of Langerin- dDCs likely due to epigenetic de-repression of Aldh in the absence of Ezh2. Our data reveal novel roles for Ezh2 in governing LC- and dDC-mediated host protection against cutaneous allergen via distinct mechanisms.